c++笔试题-栈队列

2. 一个栈，队列，e1，e2 , e3, e4,e5,e5,以这个顺序入栈，然后出队列是一种形式，问，栈至少多大？

 

网上搜的：设栈S和队列Q的初始状态为空，元素E1，E2，E3，E4，E5和E6依次通过栈S，一个元素出栈后即入队列Q，若6个元素出列的顺序为E2,E4，E3，E6，E5，和E1，则栈S的容量至少应该是多少

解答：记住，栈为先进后出，队列为先进先出就行了。