设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈的容量至少应该是 。
3
4
1, 2 1, 3, 4 1, 5, 6
终于你还是做了别人的小＿！
e1
e1-e2
e1-e3-e4
e1-e3
e1-e5
e1-e5-e6
至少为3
栈：12 (2) -> 1 (1) -> 134 (3) -> 1 (1) -> 156 (3)然后全部出栈入队即可得到序列243651，所以栈的最小容量为3
2
答案：3
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案