image.png
    注意根据两个调用场景,压入和弹出,分析辅助结构对应操作的时机
    比如第二问:用栈结构实现队列,
    新元素加入时,直接倒入push栈
    弹出时,两点原则

    • 看pop栈有没有东西,如果有直接弹出,push栈不用动。
    • 如果没有,push栈的东西一次倒完。

    image.png