赞题库-背景图
单项选择题

一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则Pi为( )。

A) i
B) n-i
C) n-i+1
D) 不确定