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

设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi（1≤i<n)的值（)。A．是iB．是n—

若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi（1<I<p)为（)。A.IB.n-iC.

1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（） A)1 2 3 4B)2 3 4 1C)1 4 3 2D)3 1 4 2

1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（）。 A)1 2 3 4B)2 3 4 1C)1 4 3 2D)3 1 4 2

1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（）。 A)1 2 3 4B)2 3 4 lC)1 4 3 2D)3 1 4 2

1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（） A)1 2 3 4B)2 3 4 1C)1 4 3 2D)3 1 4 2