模板队列Queue类

81 阅读 0 评论 54 点赞

我是靠谱客的博主玩命草丛，最近开发中收集的这篇文章主要介绍模板队列Queue类，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

最近，学习了c++中的模板，自己写了一个关于队列类的模板，经过我的测试，它可以用于int ，double，char等类型。

首先，我定义了一个关于顺序队列类的模板，声明了其中的一些函数，用以实现先进先出，入队、出队，判断为空、为满等基本的操作。

<pre name="code" class="cpp"><pre name="code" class="cpp">template<typename T,int num>
class Queue
{
public:
	Queue()
		:front_(0),rear_(0)
	{}
	bool isEmpty();//判断是否为空
	bool isFull();//判断是否为满
	bool push(const T &);
	bool pop(T &);
	int & getfront()
	{
		return front_;
	}
	int & getrear()
	{
		return rear_;
	}
private:
	int front_;
	int rear_;
	T arr_[num];
};

下面是有关这些函数的定义。需要注意的是在类外定义模板类的成员函数时，需要先写template<参数列表>