数据结构中有关栈的问题.....

来源：百度知道 编辑：UC知道 时间：2024/09/24 05:02:09
1.有一顺序栈，元素a,b,c,d,e,f依次进栈，，如果六个元素出栈的顺序是b,d,c,f,e,a,则栈的容量至少是多少？为什么？
2.一个栈的输入序列是：1.2.3，则不可能的栈的输出序列是什么？为什么？
谢谢，各位高手呀！

(1)3，你看看进出顺序：栈先进入a，然后b进站（栈中有ab），b出战（栈中只有a），c进站，d进站（此时栈中有acd），d出战，c出战（栈中只有a），e进站，f进站（栈中aef），e出战，f出战（栈中只有a），a出战（栈空！）。栈中最多的时候是acd或者aef，所以至少容量大于3！
（2）3.1.2！1.2.3先后进站，3在顶，1在底，2在中间！3先出战，现在只能是2出战，不可能是1，因为2在1的上面！

栈是后进先出的，多看看书，看动画演示，你就更容易明白了！

我说的够详细了吧，给加分吧，呵呵！

（1）3个（2）不可能是3.2.1。因为栈是先进后出的。