问题
单项选择题
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e1，e2，e3，e4，e5，e1，则栈S的容量至少应该是______。
A．6
B．4
C．3
D．2
答案
参考答案：C
解析： 由于队列的性质，入队顺序和出队顺序是相同的。所以栈中元素的操作依次为：e1入栈、e2入栈、e2出栈、e3入栈、e4入栈、e4出栈、e3出栈、e5入栈、e6入栈、e6出栈、e5出栈、e1出栈。这期间栈中最多的数据是3个。