设栈S和队列Q的初始状态为空,元素~依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是,则栈S的容量至少应该是()
A: 5
B: 4
C: 3
D: 2
A: 5
B: 4
C: 3
D: 2
举一反三
- 【填空题】设栈S和队列Q的初始状态为空,元素1~6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是2,4,3,6,5,1,则栈的容量至少应该是____
- 设栈S和队列Q的初始状态为空，元素e1.e2.e3.e4.e5.e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2.e4.e3.e6.e5.e1，则栈S的容量至少应该是。
- 设栈S 和队列Q 的初始状态为空, 元素1, 2,3, 4, 5,6依次通过栈S.一个元素出栈后即进队列Q. 若6个元素出队的序列是2，4，3 ，6, 5 , 1，则栈S 的容量至少应该是.
- 设栈S 和队列Q 的初始状态为空, 元素1, 2,3, 4, 5,6依次通过栈s.一个元素出栈后即进队列Q. 若6个元素出队的序列是2，4，3 ，6, 5 , l ，则栈S 的容量至少应该是.
- 设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4和e5依次通过栈S，一个元素出栈后即进队列Q，若5个元素出队的序列是e2,e4,e3,e5,e1，则栈S的容量至少应该是_______。 A: 5 B: 4 C: 3 D: 2