栈排序
栈（Stack）是一种重要的数据结构，它是一种运算受限的线性表，只允许在表的一端进行插入和删除操作。这一端被称为栈顶，相对地，另一端称为栈底。栈遵循后进先出（LIFO, Last In First Out）的原则，即最后进入栈的元素将最先被弹出。"1""2""3""4"
基本操作
- 压栈（Push） ：向栈中添加一个元素，新元素被放置在栈顶。
- 弹栈（Pop） ：从栈中移除一个元素，即移除栈顶元素。
- 查看栈顶（Top） ：查看当前栈顶的元素，但不移除它。
应用场景
- 方法调用栈：在编程中，每次调用一个方法时，其局部变量和返回地址会被压栈，方法执行完毕后再弹栈。
- 括号匹配：通过将左括号压栈，并在遇到右括号时弹栈，可以验证括号是否匹配。
- 递归调用：递归函数调用时，每次递归的参数和返回地址会存入栈中，确保递归能够正确返回。
- 表达式求值：在计算数学表达式时，栈可以用来存储操作数和运算符，从而实现表达式的正确求值。
- 后台管理：在计算机系统中，栈用于保存函数调用所需的维护信息，如返回地址和参数。"1""4""5"
