若三个数字1 2 3的进栈顺序为1 2 3 且进栈和出栈可以穿插进行 写出所有可能的出栈序列．
序列,顺序,数字
已帮助 人
若三个数字1、2、3的进栈顺序为1，2，3，且进栈和出栈可以穿插进行，写出所有可能的出栈序列．
热搜：连墙件设置要求2步3跨
-
正确答案：(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)这一种答案．