005.Queue:(利用链表实现)

最新推荐文章于 2023-02-27 01:15:25 发布

原创最新推荐文章于 2023-02-27 01:15:25 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

21 篇文章

订阅专栏

本文介绍了基于邓俊辉教授《数据结构》一书的链式队列实现方法，通过继承List类并重写enqueue、dequeue和front方法，实现了队列的基本操作。示例代码展示了如何使用该链式队列进行元素的入队和出队操作。

与之前所发的博客类似，这里参照清华大学教授邓俊辉所编写的《数据结构》一书给出链式队列的实现,其中的具体步骤的解释从略，关于头文件List.h，可以参考之前所发的博客链表

#include"List.h"

using namespace std;

template<typename T>
class Queue :public List<T>
{
	//队列模板类（继承List原有接口）
public:
	//size(),empty(),以及其他开放接口均可直接沿用
	void enqueue(T const& e)
	{
		List<T>::insertAsLast(e);//入队，尾部插入
	}

	T dequeue()
	{
		return List<T>::remove(List<T>::first());//入队，首部插入
	}

	T& front()
	{
		return List<T>::first()->data;//队首
	}
};

int main()
{
	Queue<int>que;
	for (int i = 0; i < 100; i++)
	{
		que.enqueue(i);
	}

	while (!que.empty())
	{
		cout << que.front() << "  ";
		que.dequeue();
	}
	system("pause");
	return 0;
}