若已知一个栈的输入序列为1,2, 3,…,n;其输出序列为P1,P2,…,Pn。若P1=n,则Pi为( )。A.i B.n－iC.n－i＋

Question

若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（ ）。A．i B．n-iC．n-i+ 1 D．不确定

Answer 1

正确答案：C
栈是一种先进后出的线性表，输入序列为1,2，3.。。。n,输出序列为P1，P2，P3，……,若P1=n,即P2=n-1，……;和P的序号的关系为：P的序号与输出的数的和为n+1,所以pi的序号为，n+1-i;