队列的顺序存储结构 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; }
