题目内容

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

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

查看答案

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

更多问题

⑶ 一个栈的入栈序列是 1，2，3，4，5，则栈的不可能的输出序列是（）。

A. 54321
B. 45321
C. 43512
D. 12345

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

A. 顺序表
B. 栈
C. 队列
D. 链表

⑸ 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（）结构。

A. 栈
B. 队列
C. 数组
D. 线性表

⑹ 一个队列的入队顺序是 1，2，3，4，则队列的输出顺序是（）。

A. 4321
B. 1234
C. 1432
D. 3241