结构推理 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6，依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少?
【正确答案】各元素入栈出栈顺序如下。
   Push(e1);
   Push(e2);
   Pop(e2);
   Push(e3);
   Push(e4);
   Pop(e4);
   Pop(e3);Push(e5);
   Push(e6);
   Pop(e6);
   Pop(e5);
   故可知栈S的容量至少为3。
【答案解析】