循环队列的初始化、入队、出队等基本操作，实现代码如下：
#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
//循环队列的类型定义
#define MAXSIZE 50//队列的最大长度
typedef struct
{
int element[MAXSIZE];//队列的元素空间
int front;//头指针指示器
int rear;//尾指针指示器
}SeqQueue;
//循环队列初始化
void InitQueue(SeqQueue *Q)//将*Q初始化为一个空的循环队列
{
Q->front = Q->rear = 0;
}
//循环队列入队
int EnterQueue(SeqQueue *Q, int x)//将元素x入队
{
if ((Q->rear + 1) % MAXSIZE == Q->front)//尾指针加1追上头指针，标志队列已经满了
{
return FALSE;
}
Q->element[Q->rear] = x;
Q->rear = (Q->rear + 1) % MAXSIZE;//重新设置队尾指针
return TRUE;
}
//循环队列出队
int DeleteQueue(SeqQueue *Q, int *x)//删除队列的队头元素，用x返回其值
{
if (Q->rear == Q->front)//队列为空
{
return FALSE;
}
*x=Q->element[Q->front] ;
Q->front = (Q->front + 1) % MAXSIZE;//重新设置队头指针
return TRUE;
}
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
网络异常，请检查网络
计算
安全
数据库
网络和加速
企业服务
