Question

栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F顺序进栈，问可能的出栈顺序。

我只是想知道这类题目究竟怎么做，我没有系统学过这方面的知识，只是自己在看二级考试的公共基础知识，这类题似乎经常考，可是实在不明白怎么的，网上也看过一些人的类似问题的解答，总觉得很笼统、抽象，看过还是迷迷糊糊的。希望有位高人指点一下，谢谢啦。。。

Answer 1

这个答案是比较多的
你主要要把握住栈的特性：对于取出栈内元素每次只能从栈顶开始取（后进先出（栈满时，只能先出后进））
由于栈内只能容纳4个元素：
所以 E F不可能第一个出栈；
当栈内少于四个元素时 既可以选择进栈，也可以选择出栈
所以 A B C D中 第一个出栈的元素是随机的，主要要从第二个开始看；
当D第一个出栈时，说明栈内现在还剩 A B C，要么E进栈 要么C出栈；
如果E进栈 栈内满4个元素，栈顶元素E出栈 此时又开始判断，是站定元素出栈还是 栈外元素进栈呢， 一次类推。

主要考察逻辑思考和判断的能力。

最好在做的时候吧栈内和栈外的情况用笔画出来，简单明了。

F
E
|----------------------| D |-----------------------| |----------------------| C |-----------------------|
|----------------------| B |-----------------------| |----------------------| A |-----------------------| |

Answer 2

这个问题把握两点，第一，栈是后进先出的。第二题目并没有说是都进了再出，可能是中间就有出栈的。通过这个来判断就可以了。比如答案也可能是A,B,C,D,E,F 因为，A进栈后就出栈，B也进栈后就出栈。不可能的答案，比如说C，A，B 。不可能C出栈完，B没出栈A就出栈了。

Answer 3

如果对栈内元素个数没有要求就有很多种可能，比如最简单的
A,B,C,D,E,F
或者其他很多种组合。

Answer 4

栈先进后出。
6个元素是一定要进满4个才可以出，还是不满就可以出？