设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是 ( )
区块链毕设网qklbishe.com为您提供问题的解答
设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是 ( )
题中元素出栈后即入队，而队列的输入输出原则为先进先出，即元素出队的顺序就是元素出栈的顺序，出栈的第一个元素为e2，则栈中有两个元素：e1、e2；e2出栈后，e4先于e3出栈，说明e4出栈前栈中有三个元素：e1、e3、e4；e4、e3出栈后，e6先于e5出栈，说明e6出栈前栈中有三个元素：e1、e5、e6；最后e1出栈，则栈的最小容量应为3，答案为C
52:45
以上就是关于问题设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是 ( )的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}