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