C++模板实现泛型队列

这里利用C++模板实现一个泛型队列，其原理是利用数组来实现循环队列。下面给出代码，以供参考：

头文件中

#pragma once
#ifndef __AQUEUE
#define __AQUEUE
//数组队列，环形队列
template<typename T>
class Aqueue
{
public:
	Aqueue();
	Aqueue(size_t size);
	~Aqueue();
	//判断队列是否为空
	bool empty();
	//得到队列首元素
	T get_head();
	//从队列尾插入元素
	T push_back(T e);
	//删除队列首元素
	T pop();
	//清空队列
	void clear();
private:
	//扩大队列
	bool resize(size_t inc);
private:
	T *queue;//内部数据指针
	size_t size;//队列实际大小
	size_t length;//队列元素个数
	size_t rear;//指向最后一个元素之后的位置的顺序编号
	size_t front;//指向队首位置的顺序编号
};
#endif

CPP文件中

#include "Aqueue.h"
#include<stdexcept>
#include<exception>
template<typename T>
Aqueue<T>::Aqueue()
{
	queue = new T;
	rear = 0;
	front = 0;
	size = 1;
	length = 0;
}

template<typename T>
Aqueue<T>::~Aqueue()
{
	delete[] queue;
}

//判断队列是否为空
template<typename T>
bool Aqueue<T>::empty()
{
	return size>0;
}

//得到队列首元素
template<typename T>
T Aqueue<T>::get_head()
{
	if (length > 0)
	{
		return queue[front];
	}
	else
	{
		throw std::invalid_argument("队列为空");
	}
}

//从队列尾插入元素
template<typename T>
T Aqueue<T>::push_back(T e)
{
	if (((rear + 1) % size) == front)
		resize(size);
	queue[rear] = e;
	length++;
	rear = (rear + 1) % size;
	return e;
}

//删除队列首元素
template<typename T>
T Aqueue<T>::pop()
{
	int e;
	if (length > 0)
	{
		e = *head;
		front = (front + 1) % size;
		return e;
	}
	else
	{
		throw std::invalid_argument("队列为空");
	}
}

//清空队列
template<typename T>
void Aqueue<T>::clear()
{
	delete[] queue;
	queue = new T;
	rear = 0;
	front = 0;
	size = 1;
	length = 0;
}

//扩大队列
template<typename T>
bool Aqueue<T>::resize(size_t inc)
{
	T *temp= new T[size + inc];
	size_t n = 0;
	while (n != length)
	{
		temp[n] = queue[(front + n) % size];
		n++;
	}
	T *del = queue;
	queue = temp;
	front = 0;
	rear = length;//rear=length
	size = size + inc;//设置新的队列大小
	delete[] del;
	return true;
}