3.2 栈的应用

由于栈结构的后进先出的特性，使它成为一种重要的数据结构，它在计算机中的应用也非常广泛。在程序的编译和运行过程中，需要利用栈对程序的语法进行检查，如括号的配对、表达式求值和函数的递归调用。