【单选题】
设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列( )。
【单选题】
判定一个顺序栈S(栈空间大小为n)为空的条件是( )。
【单选题】
向一个栈顶指针为hs的链栈中插入一个s结点时,应执行( )。
③
s->next=hs->next;hs->next=s;
④
s->next=hs; hs=hs->next;
【单选题】
一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是( )。
【单选题】
一个队列的入队序列是1,2,3,4,则队列的出队序列是( )。
【单选题】
判断一个循环队列Q(最多n个元素)为满的条件是( )。
③
Q->front==(Q->rear+1)%n
④
Q->front==(Q->rear-1)%n
【单选题】
表达式a*(b+c)-d的后缀表达式是( )。
【单选题】
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为( )。
【判断题】
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。