栈和队列

栈

栈是一种只能在一端进行插入或删除的线性表。

栈的相关概念

• 允许进行插入、删除操作的一段称为顶栈（Top）
• 数据表中的另一端称为栈底
• 当栈中没有数据元素的时候，称为空栈
• 栈的插入操作通常称为进栈或入栈（Pause）

栈的定义

 栈的主要特点是：先进后出，即后进栈的元素先出栈。