现在我要问问大家，这个最先进栈的元素，是不是就只能是最后出栈呢？

    答案是不一定，要看什么情况。栈对线性表的插入和删除的位置进行了限制，并没有对元素进出的时间进行限制，也就是说，在不是所有元素都进栈的情况下，事先进去的元素也可以出栈，只要保证是栈顶元素出栈就可以。

    举例来说，如果我们现在是有3个整型数字元素1、2、3依次进栈，会有哪些出栈次序呢？

    • 第一种：1、2、3进，再3、2、1出。这是最简单的最好理解的一种，出栈次序321。
    • 第二种：1进，1出，2进，2出，3进，3出。也就是进一个就出一 个，出栈次序为123。
    • 第三种：1进，2进，2出，1出，3进，3出。出栈次序为213。
    • 第四种：1进，1出，2进，3进，3出，2出。出栈次序为132。
    • 第五种：1进，2进，2出，3进，3出，1出。出栈次序为231。

    有没有可能是312这样的次序出栈呢？答案是肯定不会。因为3先出栈，就意味着，3曾经进栈，既然3都进栈了，那也就意味着，1和2已经进栈了，此时，2一定是在1的上面，就是更接近栈顶，那么出栈只可能是321，不然不满足123依次进栈的要求，所以此时不会发生1比2先出栈的情况。

    从这个简单的例子就能看出，只是3个元素，就有5种可能的出栈次序，如果元素数量多，其实出栈的变化将会更多的。这个知识点一定要弄明白。