题目内容

有6个元素按照6,5,4,3,2,1的顺序进栈,问下列()不是合法的出栈序列?

A. 543612
B. 453126
C. 346521
D. 234156

查看答案
更多问题

输入序列为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

答案查题题库