C++数据结构 ---- 链队

最新推荐文章于 2022-07-15 22:51:17 发布

「已注销」

最新推荐文章于 2022-07-15 22:51:17 发布

阅读量137

点赞数

分类专栏： C++数据结构文章标签：数据结构 C++ 链队 C++模板 DS

本文链接：https://blog.csdn.net/qq_40421311/article/details/95598563

版权

C++数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

本文介绍了如何在C++中实现链队数据结构。通过codeblocks在Windows10环境下进行开发，文章提供了项目的结构以及两个关键文件：LinkQueueClass.h（链队类定义）和main.cpp（主程序）。

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

环境配置

codeblocks

windows10

项目结构

代码

LinkQueueClass.h

#ifndef _LINKQUEUECLASS_H_
#define _LINKQUEUECLASS_H_

#include <iostream>

template <typename T>
class LinkQueueNode
{
public:
	T data;
	LinkQueueNode<T> *next;
};
template <typename T>
class LinkQueueClass
{
public:
	LinkQueueClass(void);
	~LinkQueueClass(void);
	bool QueueEmpty(void) const;
	int QueueLength(void) const;
	void EnQueue(const T &e);
	bool DeQueue(T &e);
protected:
private:
	LinkQueueNode<T> *front;
	LinkQueueNode<T> *rear;
};

template <typename T>
LinkQueueClass<T>::LinkQueueClass(void)
{
	front = rear = new LinkQueueNode<T>;
	rear->next = nullptr;
}

template <typename T>
LinkQueueClass<T>::~LinkQueueClass(void)
{
	LinkQueueNode<T> *p = front;

	while (nullptr != front)
	{
		p = p->next;
		delete front;
		front = p;
	}
}

template <typename T>
bool LinkQueueClass<T>::QueueEmpty(void) const
{
	return (rear == front);
}

template <typename T>
int LinkQueueClass<T>::QueueLength() const
{
	LinkQueueNode<T> *p = front->next;
	int i = 0;

	while (nullptr != p)
	{
		++i;
		p = p->next;
	}

	return i;
}

template <typename T>
void LinkQueueClass<T>::EnQueue(const T &e)
{
	LinkQueueNode<T> *p = new LinkQueueNode<T>;
	p->data = e;
	p->next = nullptr;
	rear->next = p;
	rear = p;
}

template <typename T>
bool LinkQueueClass<T>::DeQueue(T &e)
{
	if (QueueEmpty())
	{
		return false;
	}

	LinkQueueNode<T> *p = front->next;
	e = p->data;
	front->next = p->next;

	if (rear == p)
	{
		rear = front;
	}

	delete p;
	return true;
}

#endif	// _LINKQUEUECLASS_H_

main.cpp

#include <iostream>
#include "LinkQueueClass.h"

using namespace std;

int main(void)
{
	LinkQueueClass<int> Q1;
	const int n = 10;
	int a[n] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0};
	int e;

	for (int i = 0; i < n; ++i)
	{
		Q1.EnQueue(a[i]);
	}

	cout << "Q1.length = " << Q1.QueueLength() << endl;

	cout << "Q1: " << endl;

	while (!Q1.QueueEmpty())
	{
		Q1.DeQueue(e);
		cout << e << " ";
	}

	cout << endl;

	system("PAUSE");
	return 0;
}