数据结构-栈和队列

栈（stack）是一种特殊的线性表，一般的线性表允许在任何位置进行插入和删除操作。栈是只允许在一端进行插入或删除操作的线性表。
和栈相关的术语：栈顶、栈底、空栈。
栈顶：允许插入或删除的一端。
栈底：不允许进行插入或删除操作的一端。

栈的基本操作：初始化栈、销毁栈、增（进栈）、删（出栈）、查（读取栈顶元素）、判空。