队列的实现：链式队列

最新推荐文章于 2024-09-25 18:39:17 发布

苏叔叔

最新推荐文章于 2024-09-25 18:39:17 发布

阅读量2.6k

点赞数 1

分类专栏：数据结构与算法数据结构与算法文章标签：队列链式存储指针类链表

本文链接：https://blog.csdn.net/zhangxiangDavaid/article/details/29597785

版权

本文介绍了如何使用链式存储来实现队列，通过维护头指针和尾指针进行操作，避免假溢出问题。在出队时需注意释放内存。文章提供了类定义和实现的代码，并附有数据结构与算法的专栏目录。

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

队列常常也使用链式存储的方式来实现。为了方便操作，同顺序存储一样，我们要维护一个头指针和一个尾指针。如下图：

在链式队列中显然不会出现假溢出的情况。但在出队时，要及时释放内存。由于在队列的实现：顺序队列中，对队列的描述已经很清楚了。就闲话不多说，直接上代码：

类定义和类实现

#include<iostream>
#include<iomanip>
using namespace std;
typedef int ELemType;
class QNode   //节点类型  
{
	public:
	ELemType data;
	QNode *next;
	QNode(ELemType v, QNode*p=NULL):data(v),next(p){};
};
class LinkQueue  //链式队列 
{
	private:
	int size;
	QNode *front;   //头指针 
	QNode *rear;    //尾指针 
	pu