若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1;p2、p3、…、pn,则小为()。A.iB.n－iC.n－i＋1D.不确

Question

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1；p2、p3、…、pn，则小为( )。

A．i

B．n-i

C．n-i+1

D．不确定

Answer 1

正确答案：C
解析：栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的p1对应入栈序列的 n，输出序列的p2对应入栈序列的n-1，由此可推出，pi对应入栈序列的n-i+1。