循环队列用数组的形式为队列分配一块存储空间，并将这一块存储空间看成头尾相连接的。
头指针front：顺时针方向落后于实际队头元素一个位置，该位置为空，主要是为了判断首尾指针是否相遇了。
尾指针rear：指向实际队尾元素。
下溢条件：CQ.front==CQ.rear。
上溢条件：(CQ.rear 1)%maxsize==CQ.front，因为头指针指向的是一个空的元素，所以队满时实际队列容量为maxsize-1。
类型定义：
代码语言：javascript复制typedef struct CycQueue{
DataType data[maxsize];
int front,rear;
}CycQue;
CycQue CQ;基本运算：
1. 初始化
代码语言：javascript复制void InitQueue(CycQue CQ){
CQ.front=0;
CQ.rear=0;
}2. 判断队列为空
代码语言：javascript复制int EmptyQueue(CycQue CQ){
if (CQ.rear==CQ.front) {
return 1;
}else{
return 0;
}
}3.入队列
代码语言：javascript复制int EnQueue(CycQue CQ,DataType x){
if ((CQ.rear 1)%maxsize==CQ.front){
error("队列满");
return 0;
}else {
// 必须先把尾指针加1
CQ.rear=(CQ.rear 1)%maxsize;
CQ.data[CQ.rear]=x;
return 1;
}
}4. 出队列
代码语言：javascript复制int OutQueue(CycQue CQ){
if (EmptyQueue(CQ)){
error("队列空");
return 0;
}else {
// 头指针加1
CQ.front=(CQ.front 1)%maxsize;
return 1;
}
}5. 取队列首元素
代码语言：javascript复制DataType GetHead(CycQue CQ){
if (EmptyQueue(CQ)){
return NULLData
}else{
return CQ.data[(CQ.front 1)%maxsize];
}
}
