【数据结构】链队列

最新推荐文章于 2022-05-17 19:26:29 发布

remo0x

最新推荐文章于 2022-05-17 19:26:29 发布

阅读量900

点赞数

分类专栏：数据结构与算法文章标签：链队列数据结构 CC++ 队列队列模板

本文链接：https://blog.csdn.net/White_Idiot/article/details/51907725

版权

本文介绍了链队列的概念，详细阐述了链队列的运算实现，包括如何设置不存放元素值的头结点以简化操作。同时，通过一个应用实例展示了如何使用链队列处理数字序列，提供相关源代码。

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

链队列（linked queues）

（1）运算实现

为了使入队操作在队列为空和不为空时的操作一致，特别设置了一个不存放元素值的附加结点（头结点）。

头文件：

#ifndef QUEUE_H
#define QUEUE_H

template <class Type>
struct node {
	Type data;
	node *next;
};

template <class Type>
class queue {
public:
	queue();//构造函数初始化（C++11可以在类中初始化）
	~queue();//析构函数用于释放队列全部内存
	bool empty();//判断队列是否为空
	void get_front(Type &x);//取对头
	void append(const Type x);//入队
	void serve();//出队
	void show();//打印队列数据
private:
	node<Type> *front, *rear;
};

template <class Type>
queue<Type>::queue() {
	front = new node<Type>;
	front->next = NULL;
	rear = front;
}
template <class Type>
bool queue<Type>::empty() {
	return front == rear;
}
templat