顺序循环队列——全代码+注释

#pragma once

//顺序循环队列的实现

//使用计数器count的方式
//队空判断count=0;
//堆满判断count>0&&rear==front或count==MaxQueueSize
//队头指示器+1方式：front=（front+1）%MaxQueueSize
//顺序循环队列操作的所有函数无循环语句，时间复杂度均为O(1)
//

/*
另外两种方式为：队头指示器+1方式front=（front+1）%MaxQueueSize

少用一个储存单元
——队满判断(rear+1)%MaxQueueSize==front;队空判断rear==front

设置一个标志位，初始标志位tag=0，每入队成功变为1，每出队成功变为0
——队空判断rear==front&&tag==0;队满判断rear==front&&tag==1
*/

#include<stdio.h>
#define MaxQueueSize 100
typedef int DataType;

typedef struct {
	DataType queue[MaxQueueSize];
	int rear;//队尾指针
	int front;//对头指针
	int count;//计算器
}SeqCQueue;

//初始化
//初始化顺序循环队列Q
void QueueInitiate(SeqCQueue* Q) {
	Q->rear = 0;//定义初始队尾指针下标
	Q->rear = 0;//定义初始对头指针下标
	Q->count = 0;//定义初始计数器
}

//非空否
//判断顺序循环队列Q非空否，非空返回1，否则返回0
int QueueNotEmpty(SeqCQueue Q) {
	if (Q.count != 0) return 1;
	else return 0;
}

//入队列
//把数据元素值x插入顺序循环队列Q的队尾，成功返回1，失败返回0
int QueueAppend(SeqCQueue* Q, DataType x) {
	if (Q->count > 0 && Q->rear == Q->front) {//判断是否队满
		printf("队列已满无法插入！\n");
		return 0;
	}
	else {
		Q->queue[Q->rear] = x;
		Q->rear = (Q->rear + 1) % MaxQueueSize;//队尾指示器加1
		Q->count++;
		return 1;
	}
}

//出队列
//删除顺序循环队列Q的队头元素并赋给d，成功返回1，失败返回0
int QueueGet(SeqCQueue* Q, DataType* d) {
	if (Q->count == 0) {//队空判断
		printf("队列已空无数据元素可出队列！\n");
		return 0;
	}
	else {
		*d = Q->queue[Q->front];//取出队头元素存入d中
		Q->front = (Q->front + 1) % MaxQueueSize;//队头指示器加1
		Q->count--;//计数器减1
		return 1;
	}
}

//取队头数据元素
//取顺序循环队列Q的当前队头元素并赋给d，成功则返回1，失败返回0
int QueueGet(SeqCQueue Q, DataType* d) {
	if (Q.count == 0) {//队空判断
		printf("队列已空无数据元素可取！\n");
		return 0;
	}
	else {
		*d = Q.queue[Q.front];//取出队头元素存入d中
		return 1;
	}