问题
单项选择题
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi是______。
A．i
B．n-i
C．n-i+1
D．不确定
答案
参考答案：C
解析： 本题中所叙述的情况，栈的输出序列一定是输入序列的逆序，第i个元素的出栈序列号为n-i+1。
搜题请搜索小程序“爱下问搜题”
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi是______。
A．i
B．n-i
C．n-i+1
D．不确定
参考答案：C
解析： 本题中所叙述的情况，栈的输出序列一定是输入序列的逆序，第i个元素的出栈序列号为n-i+1。