设栈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
A: 1
B: 2
C: 3
D: 4
E: 5
F: 6
举一反三
- 设栈S的初始状态为空,6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e5,e6,e4,e3,e2,e1,则栈S的容量至少应该是 ( )。 A: 6 B: 5 C: 4 D: 3
- 设栈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
- 设栈S的初始状态为空,5个元素入栈的顺序为e1,e2,e3,e4,e5。若出栈的顺序是e2,e3,e4,e5,e1,则栈S的容量至少应该是()。 A: 5 B: 4 C: 3 D: 2
- 设栈S的初始状态为空,5个元素入栈的顺序为e1,e2,e3,e4,e5。若出栈的顺序是e1,e2,e3,e4,e5,则栈S的容量至少应该是()。 A: 5 B: 4 C: 3 D: 1
- 设栈 S 的初始状态为空,6 个元素入栈的顺序为 e1, e2 , e3 , e4 , e5 和 e6 。若出栈的顺序 是 e2 , e4 , e3 , e6 , e5 , el ,则栈 s 的容量至少应该是