队列

一、知识引入

1.线性表中的数据元素之间是一种一对一的关系，数据元素插入和删除操作可以在任意位置进行。
2.堆栈中的数据元素之间是一种一对一的关系，数据元素的插入（入栈）操作和删除（出栈）操作只能在栈顶
（top）一端进行，如下图所示：

3.队列中的数据元素之间也是一种一对一的关系，队列中数据元素的插入（入队）操作在队尾（rear）一端进
行，二数据元素的删除（出队）操作在队首（front）一端进行，如下图所示：

二、本知识点讨论的主要内容：

1.队列的抽象数据类型定义
2.队列的顺序存储与实现
3.队列的链式存储与实现

三、重点与难点

1.重点：（1）队列的顺序存储及其数据类型定义
（2）队列的链式存储及其数据类型定义
（3）循环队列的操作实现
（4）链队列的操作实现
2.难点：（1）理解队列与线性表及堆栈在存储结构定义及相关操作实现方面的相似之处与不同之处
（2）循环队列操作的实现