若三个数字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[解析]本题不要求一次全部进栈，五种出栈序列是这样形成的：(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)这一种答案．