设栈S 初始状态为空，元素e1，e2，e3，e4，e5和e6依次入栈S，且出栈顺序为e2，e3，e4，e5，e1，e6，则栈空间至少可以存储（）个元素。 A: 1 B: 2 C: 3 D: 4 E: 5 F: 6

2022-07-25

设栈S 初始状态为空，元素e1，e2，e3，e4，e5和e6依次入栈S，且出栈顺序为e2，e3，e4，e5，e1，e6，则栈空间至少可以存储（）个元素。
A: 1
B: 2
C: 3
D: 4
E: 5
F: 6

答案：

B

0
设栈 S 的初始状态为空,6 个元素入栈的顺序为 e1, e2 , e3 , e4 , e5 和 e6 。若出栈的顺序是 e2 , e4 , e3 , e6 , e5 , el ,则栈 s 的容量至少应该是
1
设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。 A: 3 B: 2 C: 4 D: 6
2
假设元素按照e1,e2,e3,e4,e5,e6的次序进栈,出栈序列为e2,e4,e3,e6,e5,e1,则栈的容量至少是()。 A: 6 B: 4 C: 3 D: 2
3
设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。 A: e1、e2、e3、e4、e5 B: e5、e4、e3、e2、e1 C: e2、e4、e3、e5、e1 D: e3、e4、e1、e2、e5
4
1.设栈 S 和队列 Q 的初始状态为空，元素 e1 、 e2 、 e3 、 e4 、 e5 、 e6 依次通过栈 S ，一个元素出栈后即进入队列 Q ，若 6 个元素出队的顺序是 e2 、 e4 、 e3 、 e6 、 e5 、 e1 ，则栈 S 的容量至少应该是（　　）。