循环队列的使用·数据结构

在讲循环队列之前，先来聊聊队列吧
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

而循环队列是什么呢？由于队列存在着假溢出（即队列未满，但是尾指针到了末尾的位置，使队列无法再进行入队的操作）。为了解决假溢出，程序员发明了循环队列，使头尾指针的使用更加的灵活，可以有效地解决假溢出的问题。

在循环队列中，实现的最关键的步骤是模运算

我们先来看看头文件的代码吧

头文件： 

#pragma once
#include<iostream>
using namespace std;
#define MAXSIZE 100
//循环队列类
class CyclicQ {
private:
	int* data;//数组
	int front;//队头指针
	int rear;//队尾指针
public:
	//初始化
	void Init() {
		data = new int[MAXSIZE];
		front = rear = 0;
	}
	//求当前队列长度
	int Getlen() {
		return (rear - front + MAXSIZE) % MAXSIZE;
	}
	//输出
	void Output() {
		int len = Getlen();
		cout << "队列长度：" << len << endl;
		if (len > 0) {
			cout << "队列内容：" << endl;
			int index = (front + 1) % MAXSIZE;//指向第一个元素
			for (int i = 0; i < len; i++) {
				cout << data[index] << "|";
				index = (index + 1) % MAXSIZE;
			}
			cout << endl;
		}
	}
	//入队
	void EnQueue(int value) {
		rear = (rear + 1) % MAXSIZE;
		data[rear] = value;
	}
	//出队
	int DeQueue() {
		front = (front + 1) % MAXSIZE;
		return data[front];
	}
	//判空
	bool isEmpty() {
		return(front == rear) ? true : false;
	}
	//判满
	bool isFull() {
		return (front == ((rear + 1) % MAXSIZE)) ? true : false;
	}
	//销毁
	void Destroy() {
		delete[]data;
	}
	//取队头元素
	int GetTop() {
		int temp = (front + 1) % MAXSIZE;
		return data[temp];
	}
};

头文件包含了一个数组，头尾指针以及一系列的函数，读者们仔细阅读可以清楚的理解它们
再看看main函数

main函数：

#include<iostream>
#include"严严的循环队列.h"
using namespace std;
int main()
{
	CyclicQ c;
	c.Init();
	c.Output();
	cout << "队空？" << c.isEmpty() << endl;
	cout << "队满？" << c.isFull() << endl;
	for (int i = 1; i <= 99; i++) {
		c.EnQueue(i);
	}
	c.Output();
	for (int i = 1; i <= 50; i++) {
		int t = c.DeQueue();
		cout << "出队元素：" << t << endl;
	}
	c.Output();
	cout << c.GetTop() << endl;
	cout << "队空？" << c.isEmpty() << endl;
	cout << "队满？" << c.isFull() << endl;
	system("pause");
	return 0;
}

 

 PS：简单易懂
明天将更新杨辉三角（用队列的方式实现）