单选题
Access
题号 #1490972
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
参考答案
C
答案解析
栈是一种特殊的线性表,只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中,入栈下歹0与输出下列的倒置是对应的,即输出序列的pl对
