设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是多少?
答案解析
核心考点是栈和队列的基本操作及其容量需求。根据题目描述,元素出栈后即进队列,且出队序列为e2,e4,e3,e6,e5,e1。这意味着在某一时刻,栈中需要同时存储e1, e3, e5,因此栈的容量至少为3。正确答案是C。错误选项A、B、D均未能准确反映栈在操作过程中的最大容量需求。
正确答案:C