首页 > 试题广场 >

设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e

[单选题]
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是 (    )
  • 6
  • 4
  • 3
  • 2
题中元素出栈后即入队,而队列的输入输出原则为先进先出,即元素出队的顺序就是元素出栈的顺序,出栈的第一个元素为e2,则栈中有两个元素:e1、e2;e2出栈后,e4先于e3出栈,说明e4出栈前栈中有三个元素:e1、e3、e4;e4、e3出栈后,e6先于e5出栈,说明e6出栈前栈中有三个元素:e1、e5、e6;最后e1出栈,则栈的最小容量应为3,答案为C
发表于 2022-04-12 09:52:45 回复(0)