设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是（）。
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
正确答案：不可能是2
设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是（）。
3次阅读