数据结构-循环队列的基本操作函数实现（含全部代码）

    主要包含以下函数：

•    InitQueue(SqQueue &Q)              参数：循环队列Q 功能：初始化循环队列Q 时间复杂度：O(1)
•     QueueEmpty(SqQueue Q)              参数：循环队列Q 功能：判断队空与否 时间复杂度：O(1)
•     EnQueue(SqQueue &Q,QElemType e)    参数：循环队列Q，元素e 功能：使元素e入队 时间复杂度：O(1)
•     DeQueue(SqQueue &Q,QElemType &e)   参数：循环队列Q，元素e 功能：队头出队,用e返回值 时间复杂度：O(1)
•     GetHead(SqQueue &Q,QElemType &e)   参数：循环队列Q，元素e 功能：获取队头元素e 时间复杂度：O(1)

代码：

/*
    Project: sequentially_cyclic_queue （顺序结构循环队列）
    Date:    2018/09/16
    Author:  Frank Yu
	InitQueue(SqQueue &Q)              参数：循环队列Q 功能：初始化循环队列Q 时间复杂度：O(1)
	QueueEmpty(SqQueue Q)              参数：循环队列Q 功能：判断队空与否 时间复杂度：O(1)
	EnQueue(SqQueue &Q,QElemType e)    参数：循环队列Q，元素e 功能：使元素e入队 时间复杂度：O(1)
	DeQueue(SqQueue &Q,QElemType &e)   参数：循环队列Q，元素e 功能：队头出队,用e返回值 时间复杂度：O(1)
	GetHead(SqQueue &Q,QElemType &e)   参数：循环队列Q，元素e 功能：获取队头元素e 时间复杂度：O(1)
*/
#include
#include
#include
#include
#include
using namespace std;
#define Status int
#define QElemType int
#define MaxQSize 100
//循环队列数据结构
typedef struct
{
	QElemType data[MaxQSize];//数据域
	int front,rear;          //队头队尾指针
}SqQueue;
//***************************基本操作函数**************************//
//初始化函数
Status InitQueue(SqQueue &Q)
{
	Q.front=Q.rear=0;
	return 1;
}
//判断队空函数
bool QueueEmpty(SqQueue Q)
{
	if(Q.front!=Q.rear)return false;
	else return true;
}
//入队函数
bool EnQueue(SqQueue &Q,QElemType e)
{
	if((Q.rear+1)%MaxQSize==Q.front)return false; //队列满 牺牲一个以判断
	Q.data[Q.rear]=e;
	Q.rear=(Q.rear+1)%MaxQSize;//指针加1 取模
	return true;
}
//出队函数
bool DeQueue(SqQueue &Q,QElemType &e)
{
	if(Q.front==Q.rear)return false;//队空 其实可以调用QueueEmpty 不然要它干啥呢 
	                                //严蔚敏版 给了判空函数，但在其他基本操作函数中也没用
	e=Q.data[Q.front];
	Q.front=(Q.front+1)%MaxQSize;////指针加1 取模
	return true;
}
//取队头
bool GetHead(SqQueue &Q,QElemType &e)
{
	if(Q.front==Q.rear)return false;//队空 其实可以调用QueueEmpty 不然要它干啥呢 
	                                //严蔚敏版 给了判空函数，但在其他基本操作函数中也没用
	e=Q.data[Q.front];
	return true;
}
//**************************功能实现函数****************************//
//入队功能函数 调用EnQueue函数
void EnterToQueue(SqQueue &Q)
{
	int n;QElemType e;int flag;
	printf("请输入入队元素个数(>=1)：\n");
	scanf("%d",&n);
	for(int i=0;i=1)：\n");
	scanf("%d",&n);
	for(int i=0;i

结果截图：

结果截图

更多数据结构实现：数据结构严蔚敏版的实现（含全部代码）

有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。