一、队列的定义

 

三个重要名词：队头、队尾、空队列。

 

二、队列的基本操作

队列总结：

三、队列的顺序表实现

基本操作：

静态创建队列顺序表

队列顺序表的初始化操作：

 入队操作：

入队操作优化：

最优版入队操作：

 

出队操作以及查找队头元素操作：

判断队列已满/已空的方法以及计算对列元素个数的方法：

 

 

 

队列用顺序表实现的总结： 

三、队列的链表实现

  

队列的链表定义方式：

 

基本操作：

带头结点初始化和判空

 不带头结点初始化和判空

 

带头结点入队操作

 

不带头结点入队操作

 

带头结点出队操作

不带头结点出队操作

 队满判断条件：

一般在链式存储不需要判断队满，除非内存不足。在顺序存储，预分配空间耗尽的时候才存在队满情况。

总结：

 

 

四、双端队列

 

拓展双端队列