栈

栈是一种后进先出的线性结构。

栈的基本操作包括入栈（Push）和出栈（Pop）两种，还包括查看栈顶元素（Top）和判断栈是否为空（Empty）等操作。

栈可以使用数组或链表来实现。

核心思想

把栈看作备忘录，把事情先记着不做。

越后面记的事情处理优先级越高。

应用

栈常用于需要回溯操作的场景，例如程序中的函数调用、表达式求值、编辑器中的撤销操作等。在这些场景中，栈可以保存当前状态，以便在需要时快速恢复。

在编写程序时，需要注意栈的空间限制和栈溢出的问题。