本文主要是介绍设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 3
解答
出队先出e2表示e1，e2进栈后出e2(这时栈的容量最大为2)，接着出e4，e3表示e3，e4进栈后出e4，e3(这时栈的容量最大为3)，再出e6，e5表示e5，e6进栈后出e6，e5(这时栈的容量最大为3)，最后出e1，所以答案应该是 3
欢迎关注我的微信公众号，定期分享硬件、单片机、嵌入式Linux技术文章：
这篇关于设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
