首页 > 试题广场 >

现有初始状态均为空的栈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
栈内元素-->容量
a-->1
ab-->2
a--->2
ac-->2
ad-->2
ade-->3
adef-->4(最大)
ade-->3
ad-->2
a-->1
发表于 2018-08-19 16:32:14 回复(2)