题目内容

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。

A. 2
B. 3
C. 4
D.6

查看答案

搜索结果不匹配？点我反馈

更多问题

设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

A. 线性表的顺序存储结构
B. 队列
C.线性表的链式存储结构
D.栈

用链接方式存储的队列，在进行删除运算时（）。

A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改

循环队列存储在数组A[0..m]中，则入队时的操作为（）。

A.rear=rear+1
B.rear=(rear+1)%(m-1)
C.rear=(rear+1)%m
D.rear=(rear+1)%(m+1)

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。

A.(rear+1)%n==front
B.rear==front
C. rear+1==front
D.(rear-l)%n==front