若已知一个栈的进栈序列是1,2,3,…….,n,其输出序列为p1,p2,p3,….,pn,若p1=n,则pi(1〈=i〈n)为()

10 查阅

若已知一个栈的进栈序列是1,2,3,…….,n,其输出序列为p1,p2,p3,….,pn,若p1=n,则pi(1〈=i〈n)为()

A.i

B.n=i

C.n-i+1

D.不确定

参考答案:

答案:C