如何解决栈的出栈序列问题？

本文共计542个文字，预计阅读时间需要3分钟。

出栈序列问题——栈的基本原理——后进先出（Last In First Out, LIFO）要解决这类问题：首先，最基本的原则是出栈序列反映了栈中元素的操作顺序。也就是说，最后进入栈的元素会最先被取出。要解决这个问题：

- 最基本的质询是确定出栈序列是否可能。这可以通过比较输入栈的顺序和出栈顺序来决定。- 假设栈的输入顺序为1、2、3，问出栈序列有哪些可能？

假设：1、2、3输入栈，可能的出栈序列有：- 1、2、3- 1、3、2- 2、1、3- 2、3、1- 3、1、2- 3、2、1

即，只要出栈序列满足后进先出的原则，那么它就是可能的。

出栈序列问题

栈之根本——后进先出(Last In First Out,LIFO)

要解决这类问题：最本质就是出栈的时候，可以边入栈边出栈。