目录
队列的顺序存储类型
#define MaxSize 10 //定义队列中的元素的最大个数
typedef struct {
ElemType data[MaxSize];//用静态数组存放队列元素
int front , rear;//队头指针和队头指针
}SqQueue；
初始化队列
void InitQueue(sqQueue &Q){
Q.rear=Q.front=0;//初始化时使队头和队尾指针都指向0
}
判断队列是否为空
bool QueueEmpty(SqQueue Q){
if (Q.front==Q.rear)//队头指针和队尾指针都指向同一个位置
return true;
else
return false;
}
入队操作
入队操作之前，应先判断队列是否已满（即判断是否还有空闲空间留给新元素使用）
bool EnQueue(SqQueue &Q ，ElempType x){
if((Q.rear+1)%MaxSize==Q.front)
return false;
Q.data[Q.rear]=x;
Q.rear=(Q.rear+1)%MaxSize；
return ture;
}
if((Q.rear+1)%MaxSize==Q.front)
此语句用于判断队列是否已满，由于Q.front==Q.rear这句语句已经被用于判断队列是否为空，所以判断队列是否已满不能使用此举，所以使用上句进行判断，即当前rear指针指向位置的下一个位置与front指针指向的位置相同，由于我们在设定rear是原本就是让rear当前指向的是下一个等待插入新元素的位置，所以这种方法会浪费掉一个空间。
Q.rear=(Q.rear+1)%MaxSize；
每一次插入操作都会进行一次，当rear指针小于9时，执行这步操作只会使rear照常后移一位，而当rear为9时进行这一步操作,即Q.rear=(9+1)%10=0; 那么rear就会指向data[0],从而实际上实现了队列的循环。（前提是头指针不在data0，即之前有数据出队）
出队操作
（删除一个队头元素，并用x返回）
bool DeQueue(SqQueue &Q , ElemType &x){
if(Q.rear==Q.front)
return false;//队空则报错
x=Q.data[Q.front];//将要删除的值赋给x
Q.front=(Q.front+1)%MaxSize;//与入队操作时的Q.rear=(Q.rear+1)%MaxSize同理
return ture；
}
查询操作
（获得队头元素的值，并用x返回）
bool GetHead(SqQueue Q,ElemType &Q){
if(Q.rear==Q.front)
return false;
x=Q.data[Q.front];
return ture;//仔细观察查询操作与入队操作的代码，其实只相差了一句改变front指针指向位置的代码。
}
补充
在此种方法中，队列中存储的元素个数可以表示为：
（Q.rear+MaxSize-Q.front）%MaxSize
rear和front都是从0开始的，其中rear指的是下一个没有存放数据元素的位置（即待存放位置），有的题目可能会有所不同，注意审题，具体问题具体分析。
判断空满的其他方法：
上述方法（1）已经说过，其实浪费掉了一个存储空间，如果要求不允许造成空间浪费，则可以使用如下的方法：
方法2：在定义存储类型时，定义一个size变量，在初始化时将size置为0，在后续的操作中，每当进行一次插入操作时，就执行一次size++，每当进行一次删除操作时，就进行一次size--。从而可以根据size的值来判断队列的空或满。
队满条件：size==MaxSize；
队空条件：size==0；
方法3：可以在定义存储类型时定义一个tag变量，初始化时将tag置为0，每进行一次插入操作时，就使tag的值变为1，每进行一次删除操作时，就使tag的值变为0.从而可以根据tag的值来判断队列的空或满。
队满条件：Q.front==Q.rear&&tag==1；
队空条件：Q.front==Q,rear&&tag==0；
5402
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
