C++顺序队列（循环队列）的模板实现

最新推荐文章于 2021-12-31 23:12:15 发布

原创最新推荐文章于 2021-12-31 23:12:15 发布 · 541 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C++实现的循环队列模板，该实现利用了模板特性，可以适应不同数据类型的需求。文章详细展示了循环队列的结构，包括队列的初始化、元素的入队和出队操作，以及队列是否为空的判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++顺序队列（循环队列）的模板实现

#pragma once
//循环队列的实现
#include <iostream>

using namespace std;

const int QueneSize = 100;
template<typename DataType>
class CirQueue
{
public:
	CirQueue(){ front = rear = QueneSize - 1; }
	~CirQueue(){};
	void EnQuene(DataType x);
	DataType DeQuene();
	DataType GetQuene();
	int Empty(){ front == rear ? return 1 : return 0; }
private:
	DataType data[QueneSize];
	int front, rear;
};

template<typename DataType>
void CirQueue<DataType>::EnQuene(DataType x)
{
	if ((rear + 1) % QueneSize == front)
	{
		throw"上溢"; 
	}
	rear = (rear + 1) % QueneSize;
	data[rear] = x;
}

template<typename DataType>
DataType CirQueue<DataType>::DeQuene()
{
	if(rear == front)
	{
		throw"下溢";
	}
	front = (front + 1) % QueneSize;
	return data[front];
}

template<typename DataType>
DataType CirQueue<DataType>::GetQuene()
{
	if (rear == front)
	{
		throw"下溢";
	}
	int i = (front + 1) % QueneSize;
	return data[i];
}