顺序存储实现队列，增加额外的变量和不增加额外的变量

（一）.不增加结构体中的额外变量进行队列的实现，队列是输入输入受限的线性表，只能从一端入队，从另一端出队

1.先创建一个结构体变量，结构体创建的时候是匿名声明，然后重新更改一个名字SeqQueue,里面有两个变量，一个对头front,一个队尾指针rear,两个指针对应数组下标，出队操作只和front有关，入队和rear有关

#include<stdio.h> #define MAXSIZE 10 typedef struct { int data[MAXSIZE];//数据 int front;//front对头 int rear;//rear队尾 }SeqQueue;//queue是队列SeqQueue

2。创建一个结构体类型的变量，传递参数的时候传递指针，进行初始化函数，初始化的时候只需要将rear和front的值设置为0，同时指向下标为0元素的地方.

int InitSQueue(SeqQueue* PQ) { PQ->front = PQ->rear = 0;//对头和队尾同时指向0数组，即将插入数据的那个数组 }

3.因为初始化的时候对头元素和队尾元素指向头一个空间，所以队列判空的条件是rear和front的值相等。

int Empty(SeqQueue* PQ) { return PQ->front == PQ->rear; }

4.入队操作也就是EnQueue操作，入队之前需要判断一下队列是不是满的，因为我们判断队空的条件是rear==front,所以队满的条件就要牺牲一个存储空间使得rear+1=front,rear指向的是即将插入数据的下标，一个数组有从对头元素出队，当数组前面的数据已经是空的但是队列已经跑到最大元素的位置了，如果让其从零开始继续入队，需要Mod运算，所以队列满的情况就是（rear+1）%Max==front,牺牲了一个存储空间，另外需要注意的是，rear指的是即将插入的数据，所以再进行插入操作的时候，先插入数据，然后再让rear增加1，同时也需要模运算，使得rear从头开始继续入队

int EnQueue(SeqQueue* PQ, int elem)//EnQueue入队操作 { if ((PQ->rear + 1) % MAXSIZE == PQ->front)//浪费了个内存空间 return 1; PQ->data[PQ->rear] = elem; PQ->rear =(PQ->rear+1)%MAXSIZE;//达到逻辑上的循环队列 return 0; }

5出队操作DeQueue,由于front指的是要出队的元素，所以出队的时候先把值赋值给临时变量，再自增1，自增的同时也需要模运算，达到逻辑上的循环

int EnQueue(SeqQueue* PQ, int elem)//EnQueue入队操作 { if ((PQ->rear + 1) % MAXSIZE == PQ->front)//浪费了个内存空间 return 1; PQ->data[PQ->rear] = elem; PQ->rear =(PQ->rear+1)%MAXSIZE;//达到逻辑上的循环队列 return 0; }

6.计算队列中有几个元素，如果一个队列不是循环，那么只需要rear-front即可，我们实现的是循环队列，所以在这个基础上我们应该这样做（rear+Maxsize-front)%Maxsize,得到循环队列的元素个数，这个运算，不管rear数组下标大于front的，还是小于的都是成立的，可以朝着这个方向多想几个数据进行验证

int Len(SeqQueue* PQ) { return (PQ->rear + MAXSIZE - PQ->front) % MAXSIZE; }

（二).多一个size变量，这个变量用来记录当前队列的容量，当队列等于0时为空队列，当队列为maxsize时为最大值，这个时候不能入队，多一个变量多了很多好处，最关键的一个就是，不用浪费一个空间进行操作了，每个空间都得到的利用，而且队列当前多少元素直接返回size的值即可

1.入队操作只需要判断队的size最大值即可

int EnQueue(SeqQueue*PQ,int elem) { if (PQ->size == MAXSIZE)//等于最大的容量说明此时队列已满 return 1; PQ->data[PQ->rear] = elem;//rear指的就是即将插入数据的那个数组，先入队再加加 PQ->size += 1;//size增加一个 PQ->rear = (PQ->rear + 1) % MAXSIZE;//和没有增加条件的一样，还是要让队列达到逻辑上的循环 return 0; }

2。出队只看四则是不是等于0即可，，特别注意当等于0的时候还继续出队的话会引起下溢出

int DeQueue(SeqQueue* PQ) { if (PQ->size == 0)//说明这个时候队列没有元素不能出队，回引起下溢出 return 1; int temp = PQ->data[PQ->front]; PQ->front = (1 + PQ->front) % MAXSIZE;//同样增加的时候需要关注取模运算 return 0; }