设栈S的初始状态为空,元素abcdef依次能通过S,若出栈的顺序为bdcfea则栈的容量至少是多少

小岛彘柑 1年前 已收到1个回答 举报

wy8tku8k 幼苗

共回答了24个问题采纳率:79.2% 举报

出栈的顺序为bdcfea
则最理想的压栈退栈情况如下:
a入栈(此时栈中:a)
b入栈(此时栈中:ab)
b出栈(此时栈中:a)
c入栈(此时栈中:ac)
d入栈(此时栈中:acd)
d出栈(此时栈中:ac)
c出栈(此时栈中:a)
e入栈(此时栈中:ae)
f入栈(此时栈中:aef)
f出栈(此时栈中:ae)
e出栈(此时栈中:a)
a出栈
所以可见,栈的容量至少是3

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.014 s. - webmaster@yulucn.com