若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是?
A. b c a e f d
B. c b d a e f
C. d c e b f a
D. a f
E. d c b
查看答案
从栈顶指针为s的链栈中删除一个结点并用e保存被删除的结点的值,则需执行操作()?
A. s=s->next;
B. e=s->data;s=s->next;
C. s=s->next;e=s->data;
D. e=s->next;s=s->next;
设有一个顺序循环队列中有m个存储单元,则该循环队列中最多能够存储________个队列元素
A. m
B. m-1
C. m-2
D. 2*m
已知顺序队列q的头尾指针分别是front和rear,队中元素存放在数组data中,则将值e入队的操作序列是?
A. q->rear++;
B. q->front--;q->data[front]=e;
C. q->rear--;q->data[rear]=e;
D. q->rear++;q->data[rear]=e;
若采用带头、尾指针的单向链表表示一个堆栈,那么该堆栈的栈顶指针top应该如何设置?
A. 将链表头设为top
B. 将链表尾设为top
C. 随便哪端作为top都可以
D. 链表头、尾都不适合作为top