（创作不易，感谢有你，你的支持，就是我前行的最大动力，如果看完对你有帮助，请留下您的足迹）
目录
初识队列：
队列（Queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
队列是一种先进先出（First In First Out）的线性表。
允许插入的一端称为队尾，允许删除的一端称为队头。
注意：队列是操作受限制的线性表
队头和队尾，类似于排队时的第一个人和最后一个人，先进先出，后进后出
提示：
与其他线性表不同的是，数据结构中的队列只能从队尾添加元素 ，在队头删除元素 ，这是由它的逻辑结构决定的
队列的顺序储存结构--循环队列
循环队列就是队列头尾相接的顺序存储结构
特点：数组未满时都可以插入新的队尾元素
如图所示（front表示队头指针，rear表示队尾指针）
处理循环队列队满、队空有两种方法：
1.少用一个空间元素，即队列空间大小为MAX_SIZE时，有MAX_SIZE-1个元素就认为是队满((rear+1）%MAX_SIZE=front）
2.单独设置一个标识位以便区别队列是否是满状态或者空状态
#define MAX_SIZE 255 typedef struct { int id; char* name; }ElementType; //循环队列结构 typedef struct { ElementType data[MAX_SIZE]; int front; //队头指针 int rear; //队尾指针 int length;//队列长度 }SeqQueue; //初始化队列 void initseqqueue(SeqQueue*seqQueue) { if (seqQueue == NULL) { seqQueue = (SeqQueue*)malloc(sizeof(SeqQueue*)); } seqQueue->length = 0; seqQueue->front = 0; seqQueue->rear = 0; }
判断队列是否为空或满
//以1/0的方式返回传入的队列是否为空 int IsSeqQueueEmpty(SeqQueue* seqQueue) { //队头指针如果与队尾指针相同，则队列为空 return seqQueue->front == seqQueue->rear ? 1 : 0; } //判断队列是否以满 int IsSeqQueueFull(SeqQueue* seqQueue) { if ((seqQueue->rear + 1) % MAX_SIZE == seqQueue->front) { return 1; } return 0; }
入队：
//入队 int OfferSeqQueue(SeqQueue* seqQueue,ElementType element) { if (IsSeqQueueFull(seqQueue)) { return 0; } //在队尾插入数据 seqQueue->data[seqQueue->rear] = element; //队尾向后移动 seqQueue->rear=(seqQueue->rear+1) % MAX_SIZE; seqQueue->length++; return 1; }
出队：
//出队 int PollSeqQueue(SeqQueue* seqQueue, ElementType* element) { if (IsSeqQueueFull(seqQueue)) { return 0; } //取出队头元素 *element = seqQueue->data[seqQueue->front]; //队头向后移动 seqQueue->front= (seqQueue->rear + 1) % MAX_SIZE; seqQueue->length--; return 1; }
