单选题
设栈S和队列Q的初始状态为空，元素e
1
，e
2
，e
3
，e
4
，e
5
和e
6
依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e
2
，e
4
，e
3
，e
6
，e
5
，e
1
，则栈S的容量至少应该是( )。【南京理工大学2000一、6(1．5分)】【哈尔滨工业大学2004 、3(1分)】
A、
6
B、
4
C、
3
D、
2
【正确答案】
C
【答案解析】
提交答案
关闭