单项选择题

若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
A、i
B、n-i
C、n-i+1
D、不确定

微信扫码免费搜题