<aside> 🪬
堆栈（Stack）：简称为栈。一种线性表数据结构，是一种只允许在表的一端进行插入和删除操作的线性表。
</aside>
我们把栈中允许插入和删除的一端称为 「栈顶（top）」；另一端则称为 「栈底（bottom）」。当表中没有任何数据元素时，称之为 「空栈」。
堆栈有两种基本操作：「插入操作」 和 「删除操作」。
简单来说，栈是一种 「后进先出（Last In First Out）」 的线性表，简称为 「LIFO 结构」。
我们可以从两个方面来解释一下栈的定义：
栈首先是一个线性表，栈中元素具有前驱后继的线性关系。栈中元素按照 a1,a2,...,an 的次序依次进栈。栈顶元素为 an。
根据堆栈的定义，每次删除的总是堆栈中当前的栈顶元素，即最后进入堆栈的元素。而在进栈时，最先进入堆栈的元素一定在栈底，最后进入堆栈的元素一定在栈顶。也就是说，元素进入堆栈或者退出退栈是按照「后进先出（Last In First Out）」的原则进行的。
• 假设有一系列操作：压栈 [1, 2, 3]，按顺序先压入1，再压入2，最后压入3。
• 当进行“出栈”操作时，元素将按相反顺序被移除：首先弹出3，然后弹出2，最后弹出1。
和线性表类似，栈有两种存储表示方法：「顺序栈」 和 「链式栈」。