12队列的顺序存储结构及其基本操作

队列的顺序存储结构
1、 队列的顺序存储：分配一块连续的存储单元放队列中的元素，并附设置两个指针front和rear

描述代码：
#define MaxSize 50
Typedef struct{
ElemType data[MaxSize];
Int Front,rear;
}SqQueue;
初始状态（队空条件）:Q.frontQ.rear0
进队操作:队不满时，先送值到队尾元素，再将队尾指针加1
出队操作：队不空时，先取队头元素值，再将头指针加1
假溢出：Q.rear==MaxSize,但Q.front不为0

2、 循环队列：当队首指针Q.front=MaxSize-1后，再前进一个位置就自动到0，这可以利用除法取余运算(%)来实现。
初始时：Q.front=Q.rear=0;
队首指针进1：Q.front=(Q.front+1)%MaxSize
队尾指针进1：Q.rear=(Q.rear+1)%MaxSize
队列长度：(Q.rear+MaxSize-Q.front)%MaxSize
出队入队时：指针都按顺时针方向进1.
3、判断队空、队满：
1、 牺牲一个单元来区分队空和队满，约定队头指针在队尾指针的下一位置作为队满标志
队满：(Q.rear+1)%MaxSizeQ.front
队空条件:Q.frontQ.rear。
队列中元素的个数：(Q.rear-Q.front+MaxSize)%MaxSize
2、 增设一个表述元素个数的数据成员。则队空条件为Q.Size=0,队满条件为Q.sizeMaxSize,两种情况都有Q.frontQ.rear
3、 增设数据成员tag,在tag等于0的情况下，若因删除导致Q.frontQ.rear,则为队空；tag等于1的情况下，若因插入导致Q.frontQ.rear则为队满

4、 循环队列基本操作
1、 初始化描述代码
Void InitQueue(&Q){
Q.rear=Q.front=0;
}
2、 判队空
Bool isEmpty(Q){
If(Q.rearQ.front) return true;
Else return false;
}
3、 入队
Bool EnQueue(SqQueue &Q,ElemType x){
If((Q.rear+1)%MaxSizeQ.Front) return false;//队满
Q.data[Q.rear]=x;
Q.rear=(Q.rear+1)%MaxSize;//队尾指针加1取模
Return true;
}
4、 出队
Bool DeQueue(SqQueue &Q,ElemType &X){
If(Q.rear==Q.front) ratuen false; //队空返回false
x=Q.data[Q.front];
Q.front=(Q.front+1)%MaxSize; //队首指针加1取模
Return true;
}