C++数据结构 ---- 顺序队

最新推荐文章于 2022-11-27 16:18:25 发布

「已注销」

最新推荐文章于 2022-11-27 16:18:25 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_40421311/article/details/95597807

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

12 篇文章

订阅专栏

本文介绍了如何在C++环境下使用模板类实现顺序队，包括环境配置为Windows10下的codeblocks，项目结构和核心代码展示，如 SqQueueClass.h 头文件和 main.cpp 主程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

环境配置

codeblocks

windows10

项目结构

代码

SqQueueClass.h

#ifndef _SQQUEUECLASS_H_
#define _SQQUEUECLASS_H_

#include <iostream>

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

template <typename T>
const int SqQueueClass<T>::MAXSIZE = 100;

template <typename T>
SqQueueClass<T>::SqQueueClass(void)
{
	data = new T[MAXSIZE];
	front = 0;	// front指向队首元素
	rear = 0;	// rear指向下一插入位置
}

template <typename T>
SqQueueClass<T>::~SqQueueClass(void)
{
	delete []data;
}

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

template <typename T>
bool SqQueueClass<T>::QueueFull(void) const
{
	return (MAXSIZE == rear);
}

template <typename T>
int SqQueueClass<T>::QueueLength(void) const
{
	return (rear - front);
}

template <typename T>
bool SqQueueClass<T>::EnQueue(const T &e)
{
	if (QueueFull())
	{
		return false;
	}

	data[rear++] = e;
	return true;
}

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

	e = data[front++];
	return true;
}

#endif	// _SQQUEUECLASS_H_

main.cpp

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

using namespace std;

int main(void)
{
	SqQueueClass<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;
}