若已知一个栈的输入序列为1 2 3 … n;其输出序列为P1 P2 … Pn。若P1=n 则Pi为（）。A．i B．n－iC．n－i＋
序列
已帮助 人
若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（）。A．i B．n-iC．n-i+ 1 D．不确定
热搜：连墙件设置要求2步3跨
-
参考答案：C栈是一种先进后出的线性表，输入序列为1,2，3.。。。n,输出序列为P1，P2，P3，……,若P1=n,即P2=n-1，……;和P的序号的关系为：P的序号与输出的数的和为n+1,所以pi的序号为，n+1-i;