【单选题】
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为( )。
【单选题】
一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是( )。
【单选题】
对一个栈顶指针为top的链栈进行出栈操作,用变量e保存栈顶元素的值 ,则执行( )。
【单选题】
在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )。
②
B.p-next=top-top-next=p;
【单选题】
在一个栈顶指针为HS的链栈中,将一个S指针所指的结点入栈,应执行下列( )命令。
【单选题】
从一个栈顶指针为top的链栈中取栈顶元素,用变量x保存该元素的值,则执行( )。
【单选题】
设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列( )。
【判断题】
SP称为堆栈指示器,它用来存放当前栈顶的EA。
【单选题】
设链栈中结点的结构:data为数据域,next为指针域,且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点,则应执行下列( )操作。
①
s-next=top-next;top-next=s
③
s-next=top;top=top-next
【单选题】
向一个栈顶指针为hs的链栈中插入一个s结点时,应执行( )。
③
s->next=hs->next;hs->next=s;
④
s->next=hs; hs=hs->next;