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

【参考答案】

(1)1,2,3(2)1,3,2(3)2,1,3
(4)2，3，1(5)3，2，1
[解析]本题不要求一......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)