队列的各种操作

最新推荐文章于 2022-09-19 21:16:14 发布

小开心

最新推荐文章于 2022-09-19 21:16:14 发布

阅读量431

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：队列算法数据结构 c++

本文链接：https://blog.youkuaiyun.com/qq_47142993/article/details/107870946

本文详细介绍了C++中队列的基本操作，包括插入、删除、查看队首元素等。通过实例展示了队列的工作原理及其在算法和数据结构中的应用。

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

/***循环队列基本操作***/

#include<iostream>
#include<fstream>
using namespace std;

#define MAXQSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef char QElemType;
typedef char SElemType;
typedef int Status;

typedef struct {
   
   
	QElemType *base;//初始化时动态分配存储空间
	int front;//头指针
	int rear;//尾指针
} SqQueue;

//算法 循环队列的初始化
Status InitQueue(SqQueue &Q) {
   
   //构造一个空队列Q
	Q.base = new QElemType[MAXQSIZE]; //为队列分配一个最大容量为MAXSIZE的数组空间
	if (!Q.base)
		exit(OVERFLOW); //存储分配失败
	Q.front = Q.rear = 0; //头指针和尾指针置为零，队列为空
	return OK;
}

//求循环队列的长度
int QueueLength(SqQueue Q) {
   
   </