CSP-J/S信息学奥赛-数据结构

数据结构

一、栈

1、【NOIP2001】若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，…，Pn，若P1是n，则Pi是（     ）

    A．i                         B．n-1                        C．n-i+1 　                    D．不确定

【答案】C

【分析】归纳总结

    P1    n

    P2    n - 1