C++模板实现顺序队列

最新推荐文章于 2024-07-28 08:47:13 发布

大王算法

最新推荐文章于 2024-07-28 08:47:13 发布

阅读量1.1k

点赞数 1

分类专栏： C++入门及项目实战宝典 C/C++开发实战365 文章标签： C++

本文链接：https://blog.csdn.net/fanyun_01/article/details/77618472

版权

C++入门及项目实战宝典同时被 2 个专栏收录

403 篇文章 48 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

C/C++开发实战365

185 篇文章 15 订阅 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

本文介绍了如何使用C++模板实现顺序队列。顺序队列是一种基于向量的顺序存储结构，通过front和rear指针跟踪队头和队尾元素的位置。文章将展示一个简单的顺序队列实现。

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

顺序队列是队列的顺序存储结构，顺序队列实际上是运算受限的顺序表。和顺序表一样，顺序队列用一个向量空间来存放当前队列中的元素。由于队列的队头和队尾的位置是变化的，设置两个指针front和rear分别指示队头元素和队尾元素在向量空间中的位置，它们的初值在队列初始化时均应设置为0。

现在我们简单实现一个顺序队列：

SeqQueue.h

template<typename Type> class SeqQueue{
public:
	SeqQueue(int sz):m_nrear(0),m_nfront(0),m_ncount(0),m_nMaxSize(sz){
		m_pelements=new Type[sz];
		if(m_pelements==NULL){
			cout<<"Application Error!"<<endl;
			exit(1);
		}
	}
	~SeqQueue(){
		delete[] m_pelements;
	}
	void MakeEmpty();               //make the queue empty
	bool IsEmpty();
	bool IsFull();
	bool Append(const Type item);   //insert data
	Type Delete();                  //delete data
	Type Ge