例2、一个栈的输入序列为1,2,3,若在入栈的过程中允 许出栈,则可能得到的出栈序列是什么? 解:可以通过穷举所有可能性来求解: ①1入1出,2入2出,3入3出,即123; ②1入1出,2、3入,3、2出,即132; ③1、2入,2出,3入3出,即231; ④1、2入,2、1出,3入3出,即213; ⑤1、2、3入,3、2、1出, 卩321 合计有5种可能性6 例2、一个栈的输入序列为1,2,3，若在入栈的过程中允 许出栈，则可能得到的出栈序列是什么？ 解：可以通过穷举所有可能性来求解： ① 1入1出， 2入2出，3入3出， 即123； ② 1入1出， 2、3入，3、2出， 即132； ③ 1、2入，2出， 3入3出， 即231； ④ 1、2入，2、1出，3入3出， 即213； ⑤ 1、2、3入，3、2、1出， 即321； 合计有5种可能性