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

admin2009-02-19  28

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

选项 A、i
B、n-i
C、n-i+1
D、不确定

答案4

解析 栈是一种特殊的线性表,只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中,入栈序列与输出序列的倒置是对应的,即输出序列的p1对应入栈序列的n,输出序列的p2对应入栈序列的n-1,由此可推出,pi对应入栈序列的n-i+l。
转载请注明原文地址:https://jikaoti.com/ti/TTC7FFFM
0

最新回复(0)