输入序列为ABC,可以变为CBA,经过的栈操作为()
A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop
查看答案
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e1、e6和e5,则栈S的容量至少应该是()。
A. 2
B. 3
C. 4
D. 5
在一个栈顶指针为 HS 的链栈中,将一个S指针所指的结点入栈, 应执行下列 ( )命令。
A. HS->next=S
B. S->next=HS->next, HS->next=S
C. S->next=HS,HS=S
D. S->next=HS, HS=HS->next
最大容量为n的循环队列,队尾指针是rear,队头front,则队满的条件是()
A. (rear+1)%n ==front
B. rear==front
C. (rear+1)==front
D. (rear-1)%n==front
若队列的序列为A,B,C,D,则出队的序列是()。
A. BCDA
B. ACBD
C. ABCD
D. CBDA