单选题
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p
1
、p
2
、p
3
、…、p
n
,则p
i
为( )。
A、
i
B、
n-i
C、
n-i+1
D、
不确定
【正确答案】
C
【答案解析】
[解析] 栈是一种特殊的线性表,只能在固定的一端进行插入和删除操作。栈的运算遵循后进先出的操作原则。本题中,入栈序列与输出序列的倒置是对应的,即输出序列的p,对应入栈序列的n,输出序列的p
2
对应入栈序列的n-1,由此可推出,P
i
对应入栈序列的n-i+1。
提交答案
关闭