设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈的容量至少应该是 。
3
1, 2 1, 3, 4 1, 5, 6
终于你还是做了别人的小_!
4
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
用户登录可进行刷题及查看答案
登录后提交答案