什么是堆栈

堆栈是一种特殊的线性表，它只允许在表的一端进行插入和删除操作。这一端被称为栈顶，另一端被称为栈底。堆栈的插入和删除操作都遵循后进先出（LIFO）的原则，即最后插入的元素会先出栈。

堆栈也可以用来存储数据，让程序能够以正确的顺序执行操作。它还可以用于实现递归算法，通常在操作系统和编译器中使用。