C++ 链队列和循环队列基本操作

最新推荐文章于 2025-04-15 09:37:16 发布

nichengwuxiao

最新推荐文章于 2025-04-15 09:37:16 发布

阅读量6.4k

点赞数 5

分类专栏： CPP 文章标签： C++ 链队列循环队列

本文链接：https://blog.youkuaiyun.com/nichengwuxiao/article/details/78861635

版权

一：目的

1. 用C++实现链队列的基本操作

2. 用C++实现循环队列的基本操作

二：链队列的实现

1. 定义数据结构和类，书写在Queue.h中

# include <iostream>
using namespace std;

typedef int ElemType;

typedef struct QNode
{
	ElemType data;
	QNode *next;

}QNode, *QueuePtr;      //节点

//单链队列
typedef struct
{
	QueuePtr front;     //队头指针
	QueuePtr rear;		//队尾指针
}LinkQueue;


 class MyLinkQueue
 {
 public:
	 void InitQueue();		//初始化队列
	 void DestroyQueue();		//销毁队列
	 void ClearQueue();		//清空队列
	 bool QueueEmpty();