2. 自考
  3. 设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈的容量至少应该是_________。

设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈的容量至少应该是_________。

admin2014-12-25  36
问题 设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈的容量至少应该是_________。
选项 A、2
B、3
C、4
D、5
答案B
解析 S1，S2进栈后，此时栈中有2个元素，接着s2出栈，栈中尚有1个元素；
    s3，s4进栈后，此时栈中有3个元素，接着s4，s3出栈，栈中尚有1个元素；
    S5，S6进栈后，此时栈中有3个元素，接着S6，S5出栈，栈中尚有1个元素；
    S1出栈后，此时栈为空栈。
    由此可知，栈的容量至少应该是3。
转载请注明原文地址:https://jikaoti.com/ti/4pLaFFFM
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)