大话数据结构 --第四章 栈和队列

开场白 上一节讲了数据结构中的线性表，本节对另外一个结构，栈和队列解析解析理解。 栈限定仅在表尾进行插入和删除操作的线性表。后进先出 队列是只允许在一段进行插入操作、而在另一端进行删除操作的线性表。 先进先出 栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一段 称为栈底。不含任何元素的栈叫空栈。栈又称为后进先出的线性表 栈的插入操作叫进栈，或称 压栈、入栈；

>>阅读原文<<