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

最新推荐文章于 2024-08-06 21:07:10 发布

测天绘地2013

最新推荐文章于 2024-08-06 21:07:10 发布

阅读量2.9k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_37623612/article/details/79587162

版权

本文介绍了循环队列（SeqQueue）的数据结构实现，包括SeqQueue.h头文件的内容和main.cpp测试文件的详细说明，通过测试展示了其功能和正确性。

摘要由CSDN通过智能技术生成

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;