有关二级C栈的题设栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6

有关二级C栈的题
设栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出列顺序是a2 ,a3 ,a4 ,a6, a5, a1,则栈的容量至少是()。
答案是3.哪位高手能不能给我解释一下啊,详细点儿,谢啦。
vjfi57_dji3954 1年前 已收到1个回答 举报

rlvbnhl 幼苗

共回答了17个问题采纳率:88.2% 举报

栈是后进先出的,队列是先进先出的。
出列的顺序是a2 ,a3 ,a4 ,a6, a5, a1,我们可以知道出栈的顺序也是a2 ,a3 ,a4 ,a6, a5, a1
现在的问题就成了进栈是:a1,a2,a3,a4,a5,a6
出栈是:a2,a3,a4,a6,a5,a1
计算栈的大小:
第一步: a1进栈,此时栈中元素为1。
第二步: a2进栈,此时栈中元素为2。
第三步:根据进栈出栈顺序,a2出栈,a3进栈,此时栈中元素为2。
第四步:根据进栈出栈顺序,a3出栈,a4进栈,此时栈中元素为2。
第五步:根据进栈出栈顺序,a4出栈,a5进栈,此时栈中元素为2。
第六步:根据进栈出栈顺序, a6进栈,此时栈中元素为3。
第七步:根据进栈出栈顺序,a6出栈, 此时栈中元素为2。
第八步:根据进栈出栈顺序,a5出栈, 此时栈中元素为1。
第九步:根据进栈出栈顺序,a1出栈, 此时栈中元素为0。
有此可知,栈中元素最多的时候为3个,所以栈容量至少为3。

1年前

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