设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e_深圳虾皮信息科技有限公司笔试题

No$Bug

选C

栈：先进后出

队列：先进先出

a.通过栈次序：e1、e2、e3、e4、e5、e6

b.出队列次序：e2、e4、e3、e6、e5、e1

通过栈顺序：

e1、e2进栈，stack.size = 2;

e2出栈，入队列，stack.size = 1;

e3、e4进栈，stack.size = 3;

e4、e3出栈，入队列，stack.size = 1;

e5、e6进栈，stack.size = 3;

e6、e5、e1出栈，入队列，stack.size = 0;

发表于 2021-08-24 20:13:54 回复(1)

Code_In_A_Flash

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

已知入栈序列：e1,e2,e3,e4,e5,e6

入队序列=出栈序列：e2,e4,e3,e6,e5,e1

=>e1i,e2i,e2o,e3i,e4i,e4o,e3o,e5i,e6i,e6o,e5o,e1o

最小栈容量:取决于积压元素个数的最大值

发表于 2024-07-04 13:02:04 回复(0)

提交观点

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e