数据结构—线性结构—(队列)
定义：
只允许在表的一端进行插入，表的另一端进行删除操作的线性表
队头进行删除操作
队尾进行插入操作
队列是一种先进先出的数据结构。
基本操作：
存储结构：
顺序存储：
front指针指向队首元素
rear指针指向队尾元素的下一个位置
避免出现假溢出问题所以需要采用循环队列
循环队列：
把存储队列的顺序队列在逻辑上视作一个环（取余操作）
解决队空==队满三个方法：
1，牺牲一个存储单元
2，增加一个变量代表元素的个数
3，增加tag标识
队空只有删除操作才能引起
队满只有插入操作才能引起
每次进行插入删除操作时均修改 tag 标识
初始化：
判断队空：
入队操作:
出队操作：
链式存储：
采用链式存储的队列