循环队列c代码实现

循环队列的抽象数据类型

	ADT 队列（Queue）
	Data 
		同线性表。元素具有相同的类型，相邻元素具有前驱和后继的关系
	Operator
		InitQueue(*Q):初始化操作，建立一个空队列Q
		DestroyQueue(*Q):若队列存在则销毁他
		ClearQueue(*Q):将队列清空
		QueueEmpty(Q):若队列为空，返回true。否则返回false
		GetHead(Q,*e):若队列存在且非空，用e返回队列Q的队头元素
		EnQueue(*Q,e):若队列存在，插入新元素e到队列Q中并成为队尾元素。
		DeQueue(*Q,*e):删除队列Q中对头元素，并用e返回其值
		QueueLength(Q):返回队列的元素个数
	endADT

test.hpp

#ifndef TEST_H_
#define TEST_H_
#include"malloc.h"
#define MAXSIZE 100
typedef int QElemType;

typedef struct 
{
	QElemType data[MAXSIZE];
	int front;
	int rear;

}SqQueue;

//InitQueue(*Q) :初始化操作，建立一个空队列Q
SqQueue * initQueue();
//DestroyQueue(*Q) : 若队列存在则销毁他
void destroyQueue(SqQueue * Q);
//ClearQueue(*Q) : 将队列清空
void ClearQueue(SqQueue * Q);
//QueueEmpty(Q) : 若队列为空，返回true。否则返回false
bool queueEmpty(const SqQueue Q);
//GetHead(Q, *e) : 若队列存在且非空，用e返回队列Q的队头元素
void getHead(const SqQueue Q, QElemType *e);
//EnQueue(*Q, e) : 若队列存在，插入新元素e到队列Q中并成为队尾元素。
void enQueue(SqQueue * Q, const QElemType e);
//DeQueue(*Q, *e) : 删除队列Q中对头元素，并用e返回其值
void deQueue(SqQueue * Q, QElemType *e);
//queueLength(Q) : 返回队列的元素个数
int queueLength(const SqQueue Q);
#endif
#pragma once

test.cpp

#include"test.h"
//InitQueue(*Q) :初始化操作，建立一个空队列Q
SqQueue * initQueue() {

	SqQueue * temp = (SqQueue *)malloc(sizeof(SqQueue));
	temp->front = 0;
	temp->rear = 0;
	return temp;
}

//DestroyQueue(*Q) : 若队列存在则销毁他
void destroyQueue(SqQueue * Q) {

	if (Q->front != Q->rear)
		free(Q);

}

//ClearQueue(*Q) : 将队列清空
void ClearQueue(SqQueue * Q) {

	//这个没有很大意义

}

//QueueEmpty(Q) : 若队列为空，返回true。否则返回false
bool queueEmpty(const SqQueue Q) {

	if (Q.front == Q.rear )
		return true;
	else
		return false;

}

//GetHead(Q, *e) : 若队列存在且非空，用e返回队列Q的队头元素
void getHead(const SqQueue Q, QElemType *e) {

	if (Q.front == Q.rear)
		return;
	*e = Q.data[Q.front];

}

//EnQueue(*Q, e) : 若队列存在，插入新元素e到队列Q中并成为队尾元素。
void enQueue(SqQueue * Q, const QElemType e) {

	if ((Q->rear + 1) % MAXSIZE == Q->front)//队列已满
		return;
	Q->data[Q->rear] = e;
	Q->rear = (Q->rear + 1) % MAXSIZE;

}

//DeQueue(*Q, *e) : 删除队列Q中对头元素，并用e返回其值
void deQueue(SqQueue * Q, QElemType *e) {

	if (Q->front == Q->rear)
		return;
	*e = Q->data[Q->front];
	Q->front = (Q->front + 1) % MAXSIZE;

}

//queueLength(Q) : 返回队列的元素个数
int queueLength(const SqQueue Q) {

	return (Q.rear - Q.front + MAXSIZE) % MAXSIZE;
}

main.cpp

#include<iostream>
#include"test.h"

void showQueue(const SqQueue Q);

int main()
{
	SqQueue * root = initQueue();
	std::cout << "队列是否为空： " << queueEmpty(*root) << std::endl;
	std::cout << "队列的长度为： " << queueLength(*root) << std::endl;
	showQueue(*root);
	enQueue(root, 1);
	enQueue(root, 2);
	enQueue(root, 3);
	enQueue(root, 4);
	enQueue(root, 5);
	enQueue(root, 6);
	enQueue(root, 7);
	enQueue(root, 8);
	std::cout << "队列是否为空： " << queueEmpty(*root) << std::endl;
	std::cout << "队列的长度为： " << queueLength(*root) << std::endl;
	showQueue(*root);
	int temp;
	deQueue(root, &temp);
	std::cout << "出队元素为： " << temp << std::endl;
	std::cout << "队列是否为空： " << queueEmpty(*root) << std::endl;
	std::cout << "队列的长度为： " << queueLength(*root) << std::endl;
	showQueue(*root);
	return 0;
}

void showQueue(const SqQueue Q) {

	if (queueEmpty(Q))
	{
		std::cerr << "空队列\n";
		return;
	}
	int start = Q.front;
	for (int i = start; i < queueLength(Q); i++)
		std::cout << Q.data[i] << " ";
	std::cout << std::endl;

}