单选题

设栈 S和 队列 Q的初始状态为空,元素 e1,e2,e3,e4,e5,e6 依次进入栈 S ,一个元素出栈后即进入 Q,若 6个元素出队的序列是 e2,e4,e3,e6,e5,e1,则栈 S的容量至少是( )。

  1. A. 2
  2. B. 3
  3. C. 4
  4. D. 6

参考答案与解析需登录后查看

搜索本题查看答案 →

相似题目