首页 > 试题广场 >

现有初始状态均为空的栈X和队列Y,元素a、b、c、d、e、f

[单选题]
现有初始状态均为空的栈X和队列Y,元素a、b、c、d、e、f、g依次进入栈X,每个元素出栈后即进入队列Y,如果出队列的顺序为b、c、f、e、g、d、a,则要求栈X最小容量为
  • 6
  • 5
  • 4
  • 3
  1. a先进栈,
  2. b进栈然后b出栈,
  3. c进栈然后c出栈,
  4. d、e、f依次进栈,
  5. 然后f、e依次出栈,
  6. 随后g进栈,
  7. 最后g、d、a依次出栈,
出栈顺序bcfegda,
栈里元素最多的时候是第四步之后,此时,栈里面有a d e f 四个元素,其余时候都小于四个,所以选C
发表于 2019-09-19 21:47:56 回复(0)