Question

若三个数字1、2、3的进栈顺序为1，2，3，且进栈和出栈可以穿插进行，写出所有可能的出栈序列．

Answer 1

【答案】：(1)1,2,3(2)1,3,2(3)2,1,3
(4)2，3，1(5)3，2，1
[解析]本题不要求一次全部进栈，五种出栈序列是这样形成的：
(1)数字1进栈、出栈，数字2进栈、出栈，数字3进栈、出栈．
(2)数字1进栈、出栈，数字2进栈，数字3进栈，3出栈．2出栈．
(3)数字1、2进栈，2出栈，1出栈，数字3进栈、出栈．
(4)数字1、2进栈，2出栈，数字3进栈，数字3出栈，数字1出栈．
(5)数字1、2、3依次全部进栈，再依次全部出栈．本题如果要求一次全部进栈后再出栈，则出栈序列只有(5)这一种答案．