一个栈的入栈序列为1,2,3,⋯,n，其出栈序列是p1,p2,p3,⋯,pn，若p2=3，则p3可能取值的个数是（）。

入栈出栈序列

A.n−3

B.n−2

C.n−1

D.无法确定

[tag_link] 正确答案：C本题考察 入栈出栈序列 。显然，3之后的4,5,⋯,n都是p3可取的数（一直进栈直到该数入栈后马上出栈）。接下来分析 1 和 2：p1只能是3之前入栈的数（可能是 1 或 2），当p1=1时，p3可取2；当p1=2时，p3可取1，故p3可能取除3之外的所有数，个数为n−1。