数据结构——队列

队列的基本概念（FIFO）

基本运算：
1.队列初始化
2.判列空
3.入队列->将元素从队尾一端插入队列，成为新队列尾
4.出队列->删除队列首元素
5.取队列首元素

队列的顺序实现（SQ——队列）

以下只列举关键代码，有了前置学习基础，后面的代码都差不多。

数据结构：

const int maxseize = 20;
typedef struct seqqueue{
   
data[maxsize] //一个一维数组
int front,rear;//分别代表数据的头部和尾部
}SeqQue;
SeqQue SQ;

入队:

SQ.rear = SQ.rear +1;
SQ.data[SQ.rear] = x

出队：

SQ.front = SQ.front + 1

判列空：

if(SQ.rear == SQ.front)

假溢出问题：
当SQ.rear = maxsize时，新元素将无法入队列。而此时SQ.front = ((maxsize-1) ~1),队列将有(maxsize-1) ~ 1的空间为空的。从而造成假溢出现象。

解决方法：
使用循环队列：（CQ）
方式一：队列少用一个元素空间，当只剩下一个单元时就认为队列满。

//入队
CQ.rear = (CQ.rear