首页 > 试题广场 >

设栈S和队列Q的初始状态为空,元素A,B,C,D,E,F依次

[单选题]
设栈S和队列Q的初始状态为空,元素A,B,C,D,E,F依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是B,D,C,F,E,A则栈S的容量至少应该是()
  • 4
  • 6
  • 2
  • 3
推荐
选D。考察的是栈(先进后处)队列(先进先出)的原理。
根据题目已知的出队顺序B,D,C,F,E,A可以得出入队列的顺序入栈弹栈的顺序
  • A、B入栈,B弹栈,栈中保留A,空间为1
  • C、D入栈,D弹栈,C弹栈,栈中保留A,弹栈之前同时容纳A、C、D,需要空间为3
  • E、F入栈,F弹栈,E弹栈,栈中保留A,弹栈之前同时容纳A、E、F,需要空间为3
  • A弹栈,栈为空,弹栈之前空间为1
栈容量至少为3

编辑于 2019-06-05 14:24:44 回复(0)
容量至少为3
AB进,B出,还剩A(容量至少为2)
CD进,然后D、C依次出,还剩A(容量至少为3)
EF进,然后F、E、A依次出,栈为空(容量至少为3)
编辑于 2019-06-04 15:05:14 回复(0)
选D

发表于 2020-06-27 09:28:39 回复(0)
D 选择题 快速做的话 直接倒起来看 A最后出来 肯定在栈底,然后B(A+B) D,C(A+C+D), F,E(A+E+F)
2,3,3 最大为3 这种题在脑子里过一遍就行了
发表于 2019-06-04 20:08:17 回复(0)