题目内容

(8)设栈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. 错

消除递归不一定需要使用栈，此说法对吗？（）

A. 对
B. 错

栈是一种插入与删除操作在表的一端进行的线性表，是一种先进后出型结构。（）

A. 对
B. 错