一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…

问题单项选择题

一个栈的入栈序列是1，2，3，…，n，其输出序列为P¹，P²，P³，…，Pⁿ，若p¹=n，则pⁱ为( )。

A．i

B．n=i

C．n-i+1

D．不确定

答案

参考答案：C

解析：
栈是先进后出的线性表。当p¹=n，即n是最先出栈的，根据栈的运算原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，n-1，n-2，…，1，所以答案是C。