33.若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若P1是n,则Pi是( ) [单选题] *

来源: NOIP题库   

33.若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若P1是n,则Pi是( ) [单选题] *

A)i

B)n-1

C)n-i+1

D)不确定

答案解析