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