栈和队列的进出规则 栈和队列,ABCDEF分别入栈,且出栈后及入队列。出队的顺序是BDCFEA,问栈的容量至少为?
浏览量:1548
时间:2021-03-16 09:08:52
作者:admin
栈和队列,ABCDEF分别入栈,且出栈后及入队列。出队的顺序是BDCFEA,问栈的容量至少为?
堆栈是FIFO,队列是FIFO。我们可以从队列输出的顺序得到堆栈输入和堆栈输出的顺序:a stack in-B stack in-B stack out-C stack in-D stack in-D stack out-C stack out-e stack in-f stack in-f stack out-e stack out-a stack out。可以看出,堆栈中最多有三个元素,因此堆栈容量至少应为3。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。