什么是堆栈？它的作用和应用场景

堆栈 (Stack) 是一种数据结构，它是一种后进先出 (LIFO) 的线性数据结构，只允许在一端进行插入和删除操作。堆栈通常用于程序中的函数调用、表达式求值、括号匹配等场景。

在函数调用中，每当一个函数被调用，系统就会为其分配一个栈帧 (Stack Frame)，并将该函数的参数、局部变量等信息放入该栈帧中。随着函数的嵌套调用，栈帧会依次被压入堆栈中，直到函数返回，系统才会弹出该函数的栈帧，将控制权交回给调用者。

在表达式求值中，堆栈可以用来保存操作数和运算符，按照运算符的优先级进行计算，最终得到表达式的结果。

在括号匹配中，堆栈可以用来保存左括号，当出现右括号时，系统可以从堆栈中弹出相应的左括号进行匹配，以判断括号是否匹配。