首页 > 试题广场 >

设有一个顺序栈S,元素a b c d e f依次进栈,如果6

[单选题]

设有一个顺序栈S,元素a b c d e f依次进栈,如果6个元素出栈的顺序是b d c f e a,则栈的容量至少应该是(  )

  • 2
  • 3
  • 5
  • 6
元素a b c d e f依次进栈,如果6个元素出栈的顺序是b d c f e a
a进栈
b进栈出栈
c进栈d进栈d出栈c出栈
e进栈f进栈
f出栈e出栈a出栈
所以栈容量最少为3

发表于 2017-08-02 11:42:28 回复(0)

出栈序列第一个为b,即表示a,b依次入栈,然后b出栈,此时栈中容量至少大于等于2,然后d c表示c d依次进栈再出栈,容量为3,此时栈中只有a,同理f e也表示e f依次入栈再出栈,最后a出栈,故容量至少为3。

发表于 2019-12-05 01:47:01 回复(0)
题中,a b c d e f 元素进栈的顺序为a b c d e f 而元素的输出顺序为 b d c f e a 。所以栈中元素的存取情况为a进栈,b进栈 出栈,c进栈,d进栈 出栈,c出栈,此时栈中深度为3,e进栈,f进栈 出栈,a出栈。所以,综上所述,栈的深度为3。
发表于 2022-03-13 20:39:20 回复(0)
注意问的是栈的容量。想歪了,之前看过一个背景为火车的一道题问的是需要几个栈。于是就没看清题固定思维思考了。
发表于 2022-08-11 14:15:30 回复(0)
打卡
编辑于 2022-08-02 10:24:16 回复(0)
B
发表于 2019-11-01 16:09:57 回复(0)