设栈S和队列Q的初始状态为空,元素e 1 ,e 2 ,e 3 ,e 4 ,e 5 ,e 6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e 2 ,e 4 ,e 3 ,e 6 ,e 5 ,e 1 ,则栈S的容量至少应该为()。
区块链毕设网qklbishe.com为您提供问题的解答
设栈S和队列Q的初始状态为空,元素e 1 ,e 2 ,e 3 ,e 4 ,e 5 ,e 6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e 2 ,e 4 ,e 3 ,e 6 ,e 5 ,e 1 ,则栈S的容量至少应该为()。
慢慢退就好了啦
- 因为队列先进先出,所以队列出队顺序就是栈的出栈顺序啦;
- 接下来模拟过程:1. e1,e2进栈 2.e2出栈,进入队列,此时栈空间至少为2;
- 继续:3. e3,e4进栈 4.e4,e3出栈,进入队列,此时栈空间至少为3;
- 继续:5.e5,e6进栈 6.e6,e5,e1出栈,进入队列,此时栈空间至少为3;
- 结束!!!
59:32
以上就是关于问题设栈S和队列Q的初始状态为空,元素e 1 ,e 2 ,e 3 ,e 4 ,e 5 ,e 6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e 2 ,e 4 ,e 3 ,e 6 ,e 5 ,e 1 ,则栈S的容量至少应该为()。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训