若已知一个栈的入栈序列是1、2、3、……、n,其输出序列是p1、p2、p3、……、Pn,则pi为
A、
i
B、
n-i
C、
n-i+l
D、
不确定
【正确答案】
C
【答案解析】
解析:栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。p1=n说明n是最先出栈的,根据栈的原理,n必定是最后入栈的,那么输入顺序必定是1,2,3,……,n,则出栈的序列是n,……,3,2,1,所以pi为n-i+1。
提交答案
关闭