栈的场景使用

        栈（Stack）是一种线性数据结构，其特点是后进先出（Last In, First Out, LIFO）。在编程和计算机科学中有多种应用场景，下面列举了一些典型的使用场景：
        1. 函数调用: 当程序调用一个函数时，会将当前的状态（如局部变量、返回地址等）压入栈中。当函数执行完毕返回时，再从栈中弹出这些信息，恢复到调用前的状态。
        2. 表达式求值和编译器: 编译器在解析源代码时会使用栈来处理运算符优先级和括号匹配问题。例如，在计算数学表达式时，可以将操作数压入栈，遇到运算符则弹出相应数量的操作数进行计算，并将结果压回栈中。
        3. 深度优先搜索（DFS）: 在图或树的遍历算法中，深度优先搜索策略自然地使用了栈。访问一个节点后，将其子节点依次压入栈中，然后继续访问栈顶的下一个节点。
        4. 回溯算法: 回溯算法在解决问题的过程中，会尝试各种可能的解决方案，当发现当前路径不可行时，会“回退”到上一步，这个过程可以通过维护一个状态栈来实现，每次尝试新的选择就将当前状态压栈，需要回退时就从栈顶弹出状态。
        5. 内存管理: 操作系统中的某些内存管理技术，如某些类型的动态内存分配，会使用栈来跟踪已分配和未分配的内存块。
        6. 撤销/重做功能: 在文本编辑器或图形编辑软件中，撤销操作可以看作是从一个记录操作历史的栈中弹出最近的一次操作并反向执行。
        7. 括号匹配: 判断一个字符串中的括号是否正确匹配，可以使用栈来实现。遇到开括号就压栈，遇到闭括号就检查栈顶是否有对应的开括号，有的话就弹出，否则匹配失败。
        8. 后缀表达式（逆波兰表示法）计算: 后缀表达式计算时，遇到操作数就压栈，遇到运算符则弹出栈顶的两个操作数进行计算，并将结果压回栈中，最后栈顶剩下的就是整个表达式的计算结果。