若已知一个栈的入栈序列是1 2 3 … n 其输出序列是p1 p2 p3 … pn 则pi为（）。 A)iB)n－iC)n－i 1D)

计算机 2018-05-06 12:15:27 序列已帮助人

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

A)i

B)n-i

C)n-i 1

D)不确定

难度★★☆ 搜索

参考答案：C栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈下歹0与输出下列的倒置是对应的，即输出序列的pl对