数据结构与算法 －循环队列
循环队列用数组的形式为队列分配一块存储空间，并将这一块存储空间看成头尾相连接的。
头指针front：顺时针方向落后于实际队头元素一个位置，该位置为空，主要是为了判断首尾指针是否相遇了。
尾指针rear：指向实际队尾元素。
下溢条件：CQ.front==CQ.rear。
上溢条件：(CQ.rear+1)%maxsize==CQ.front，因为头指针指向的是一个空的元素，所以队满时实际队列容量为maxsize-1。
类型定义：
typedef struct CycQueue{
DataType data[maxsize];
int front,rear;
}CycQue;
CycQue CQ;基本运算：
1. 初始化
void InitQueue(CycQue CQ){
CQ.front=0;
CQ.rear=0;
}2. 判断队列为空
int EmptyQueue(CycQue CQ){
if (CQ.rear==CQ.front) {
return 1;
}else{
return 0;
}
}3.入队列
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. 出队列
int OutQueue(CycQue CQ){
if (EmptyQueue(CQ)){
error("队列空");
return 0;
}else {
// 头指针加1
CQ.front=(CQ.front+1)%maxsize;
return 1;
}
}5. 取队列首元素
DataType GetHead(CycQue CQ){
if (EmptyQueue(CQ)){
return NULLData
}else{
return CQ.data[(CQ.front+1)%maxsize];
}
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020/05/30 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
