数据结构学习之路之循环队列

队列是一种先进先出的线性表，他只允许在表的一端进行插入元素，在另一端删除元素。

顺序对列

typedef struct SqQueue{
ElemType *base;//初始化的动态分配空间
int front;//头指针
int rear;//尾指针
}SqQueue;
空队：Q.front==Q.rear;
入队：Q.base[rear++]=x;
出队：x=Q.base[front++];
存在的问题：设数组的大小为M；
front=0;rear=M时再入队—真溢出；
front!=0;rear=M时再入队—假溢出；
解决假溢出的方法—循环队列。

循环对列

typedef struct{
ElemType *base;
int front;
int rear;
}SqQueue;

初始化

int InitQueue(SqQueue &Q){
Q.base=(ElemType )malloc(MAXSIZEsizeof(ElemType));
if(!Q.base)exit(-2);
Q.front=Q.rear=0;
return OK;
}

入队

int EnQueue(SqQueue &Q,ElemType e){
if((Q.rear+1)%M==Q.front)return ERROR;
Q.base[Q.rear++]=e;
Q.rear=(Q.rear+1)%M;
return OK;
}

出队

int DeQueue(LinkQueue &Q,ElemType &e){
if(Q.front==Q.rear)return ERROR;
e=Q.base[Q.front];
Q.front=(Q.front+1)%M;
return OK;
}

求长度

int QueueLength(SqQueue Q){
return (Q.rear-Q.front+M)%M;
}