数据结构笔记——栈

定义 栈（stack）：是限定仅在表尾进行插入和删除操作的线性表。 我们允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。 栈又称作后进先出（Last In First Out）的线性表。这里应该注意，栈是一种特殊的线性表。栈的特殊之处在于限制了线性表的插入和删除的位置。 栈是线性表，那么就具有线性关系，即前驱后继关系。 栈底是固定的，最先进栈的

>>阅读原文<<