展开全部
出栈的顺序为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
则最理想的压栈退栈情况如下：
a入栈(此时栈中：a)
b入栈(此时栈中：ab)
b出栈(此时栈中：a)
c入栈(此时栈中：ac)
d入栈(此时栈中：acd)
d出栈(此时栈中：ac)
c出栈(此时栈中：a)
e入栈(此时栈中：ae)
f入栈(此时栈中：aef)
f出栈(此时栈中：ae)
e出栈(此时栈中：a)
a出栈
所以可见，栈的容量至少是3
本回答由提问者推荐
已赞过
已踩过<
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
