数据结构之循环队列（SeqQueue）源码

SeqQueue.h文件

#pragma once
#include<assert.h>
#include<iostream>

#define defaultSize  20

template<class T>
class SeqQueue {
public:
	SeqQueue(int sz = defaultSize);      //默认构造函数，构建一个大小为20的队列
	SeqQueue(SeqQueue<T>& queuePar);     //复制构造函数
	~SeqQueue();                         //析构函数，释放_pelemet的内存
	SeqQueue<T>& operator = (const SeqQueue<T>& queuePar);//赋值运算符
	bool isEmpty()const;                      //判断空否
	bool isFull()const;                       //判断满否
	bool enQueue(const T& par);          //入队
	bool deQueue(T& par);                //出队
	int getSize();                       //获取元素个数
	void traverse()const;                     //遍历输出函数
private:
	void init(SeqQueue<T>& queuePar);    //初始化函数
	void makeEmpty();                    //置空函数
	int _rear;                           //队尾指针
	int _front;                          //队头指针
	T* _pelemet;