数据结构 - 第三章 栈和队列

定义 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 栈和队列的本质都是线性表，但是是操作受限的线性表。因此它们根据存储方式不同，具有对应线性表的特点。   栈 栈的特殊之处就在于限制了这个线性表的插入和删除位置，它始终只在栈顶进行。这也就使得栈底是固定的，最先进栈的只能在栈底。因此，栈是后进先出的结构。栈空：top=-1，栈满：to

>>阅读原文<<