第3章　栈和队列

栈和队列是两种特殊的线性表,它们因为对线性表中的插入、删除操作进行了限定而具有不同于一般线性表的特点。也正因为如此,它们也被称为限定性数据结构（restricted data structure）。这两种数据结构在计算机程序设计中使用得非常广泛。本章介绍了这两类数据结构在逻辑结构上的特性并讨论了顺序存储结构和链式存储结构的实现细节,最后给出了这两类数据结构在程序设计中的应用实例。