4．【2022年第5题】假设栈S和队列Q的初始状态为空。存在e1～e6这6个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q的顺序操作，不同数据间的操作可能会交错进行。已知栈S中依次有数据e1、e2、e3、e4、e5和e6进栈，队列Q依次有数据e2、e4、e3、e6、e5和e1出队列，则栈S的容量至少是（ ）个数据。
别灰心，再试一次！
💡 真题解析
【解析】一种合理的操作：e1进栈→e2进栈→e2出栈→e2进队列→e3进栈→e4进栈→e4出栈→e4进队列→e3出栈→e3进队列→e5进栈→e6进栈→e6出栈→e6进队列→e5出栈→e5进队列→e1出栈→e1进队列→e2出队列→e4出队列→e3出队列→e6出队列→e5出队列→e1出队列。其中e4进栈和e6进栈时栈里元素最多，个数为3，所以栈S的容量也至少是3。
【答案】B