栈（Stack）

栈是遵循“先进后出”原则工作的数据结构（First-In Last-Out，简称 FILO ）是一种抽象的数据结构，他可通多种方式实现（数组、链表…）。

• 栈顶：允许插入或删除元素的一端叫做栈顶。
• 栈底：与栈顶相对的另一端，不允许进行操作。
• 入栈：向栈顶添加一个元素的过程。
• 出栈：从栈顶删除一个元素的过程。