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

【正确答案】 C

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