数据结构与算法---3（栈和队列）

栈 栈是仅限于在表尾进行插入和删除操作的线性表 我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素的栈称为空栈，栈又称为后进先出的线性表 理解栈需要注意以下几点： 首先它是一个线性表，也就是说，栈具有线性关系，即前驱后继关系；只不过他是一种特殊的线性表而已 定义中说的实在线性表的表尾进行插入和删除操作，这个表尾不是指的栈底，而是栈顶 栈的插入操作，叫做压栈、入栈；栈的删除操作，叫做出

>>阅读原文<<