C++模板实现链式队列

最新推荐文章于 2021-05-17 09:28:32 发布

大王算法

最新推荐文章于 2021-05-17 09:28:32 发布

阅读量999

点赞数 2

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

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

版权

C++入门及项目实战宝典专栏收录该内容

403 篇文章 48 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了链式队列的概念，它是一种特殊线性表，允许在队头进行删除，队尾进行插入操作。文章重点是通过C++实现一个链式队列的数据结构。

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

队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。一般队列的存储结构是顺序存储，当队列的存储结构是链式存储结构时（即队列中每个元素都包含一个指向其后继的指针，最后一个元素指针为null)，就是链式队列。

下面我们简单实现一个链式队列：

QueueNode.h

template<typename Type> class LinkQueue;

template<typename Type> class QueueNode{
private:
	friend class LinkQueue<Type>;
	QueueNode(const Type item,QueueNode<Type> *next=NULL)
		:m_data(item),m_pnext(next){}
private:
	Type m_data;
	QueueNode<Type> *m_pnext;
};

LinkQueue.h