第三章 栈和队列 总结



第三章讲述了栈和队列的逻辑结构、存储结构及其实现。栈是限定仅在表尾进行插入和删除操作的线性表。它的顺序存储结构主要代表为顺序栈，链接存储结构主要代表为链栈。栈的实现主要为初始化、入栈、出栈、取栈顶元素、判空、析构。队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表。它的顺序存储结构主要代表为循环队列，链接存储结构主要代表为链队列。队列的实现主要为构造函数、入队、出队、读取队头元素、判空、析构函数。

另外，在我做队列实验时候，调试总出现一个错误，检查过程中，却发现不止一个问题，但是在调试错误栏目那里却没有明确显示出来。后来经过大神同学的指导，我改了好多地方，终于显示出确切错误的地方在哪。从这次实验里面，我体会到，有些错误不是一眼就能看出来的，这就要我加强学习，对上机，多实践。

由于上一章详细讲解了线性表的知识内容，这一章主要讲的是线性表的示例——栈和队列的实现。总的来说在这一章节的学习中，我们主要了解栈和队列的逻辑结构和掌握其存储结构的实现方法。