数据结构—线性结构—(队列)

定义：

只允许在表的一端进行插入，表的另一端进行删除操作的线性表

队头进行删除操作

队尾进行插入操作

队列是一种先进先出的数据结构。

基本操作：

存储结构：

顺序存储：

front指针指向队首元素

rear指针指向队尾元素的下一个位置

避免出现假溢出问题所以需要采用循环队列

循环队列：

把存储队列的顺序队列在逻辑上视作一个环（取余操作）

解决队空==队满三个方法：

1，牺牲一个存储单元

2，增加一个变量代表元素的个数

3，增加tag标识

队空只有删除操作才能引起

队满只有插入操作才能引起

每次进行插入删除操作时均修改 tag 标识

初始化：

判断队空：

入队操作:

出队操作：

链式存储：

采用链式存储的队列

初始化：

判断队空：

入队操作：

出队操作：