题目1: 中级班5
    image.png
    image.png
    image.png

    题目2:中级班5
    image.png
    第二问：
    两个原则：

    • push栈一次倒完数据
    • pop栈有数据，不要从push栈往里倒数据。

    image.png
    进阶：如何用栈实现广度优先搜索，
    解法：通常广度优先是用队列，将每个节点相邻的节点进队列，如果用栈实现，就是考察用栈实现队列。