第三章总结

第三章的主要内容为两个特殊的线性表，即栈和队列。 栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的特殊性。栈和队列之所以说是特殊的线性表，是因为他们均是操作受限的线性表，栈是限定只能在表的一端进行插入和删除操作的线性表，栈内的元素不仅具有线性关系，还具有后进先出的特性。  队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表，队列里的元素也具有线性关系，具有先进先出的特性。     从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"。