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

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

A.i

B.n-i

C.n-i 1

D.不确定

正确答案:n-i 1

猜你喜欢