数据结构：栈

栈（stack）：是限定仅在表尾（栈顶）进行插入和删除操作的线性表。
我们把允许插入和删除的一端称为 栈顶（top），另一端称为 栈底（bottom），不含任何任何数据元素的栈称为 空栈。栈又称为 后进先出（Last In First Out） 的线性表，简称 LIFO 结构。
栈 是线性表的特例，其具备先进后出 FILO 特性。可以使用线性表的顺序存储结构（即数组）实现栈，将之称之为 顺序栈；可以使用单链表结构实现栈，将之称之为 链栈。两者示意图如下所示：

顺序栈和链栈的时间复杂度均为0（1）。对于空间性能，顺序栈需要事先确定一个固定的长度（数组长度），可能存在内存空间浪费问题，但它的优势是存取时定位很方便；而链栈则要求每个元素