2024年最全C C++数据结构——队列，2024年最新设计思想与代码质量优化+程序性能优化+开发效率优化

最新推荐文章于 2024-07-25 13:46:35 发布

2401_84978588

最新推荐文章于 2024-07-25 13:46:35 发布

阅读量813

点赞数 15

分类专栏：程序员文章标签： c语言 c++ 学习

本文链接：https://blog.csdn.net/2401_84978588/article/details/138814979

版权

程序员专栏收录该内容

39 篇文章 0 订阅

订阅专栏

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

#define MAX 100
typedef int elemtype;
typedef struct Queue
{
	//第一种写法
	//elemtype data[MAX];//elemtype是为了改data的数据类型的时候方便
	//第二种写法
	elemtype* data;
	int front;//队首指针
	int rear;//队尾指针
}Queue;

2、循环队的名词解释

可能大家一开始都会有疑问，为什么叫做循环队呢？栈用数组进行存储叫做顺序栈，为什么队列用数组存储叫做循环队呢？

假设这是一个队列（并且装满了，一般队列填数组会空一个元素位置）。

如果进行一次出队操作。

如果要进行一次入队操作的话，现在只有下标为0的地方有空，但是现在rear指向的是最后一个元素的下一个元素。如果rear继续+1，往下走的话，数组会越界，只有让rear指向下标为零的位置上。

3、循环队的创建及其初始化

第一种写法

创建循环队和创建栈的操作大体相同，都是用malloc进行开辟空间，如果失败，则返回空。
在对front指针和rear指针进行初始化的时候，将他们赋值为0就完成了操作。（这里说的指针是泛称，不是真的指针类型，而是有着和指针相同的作用，都用来记录位置）

#include<stdio.h>
#include<stdlib.h>
#define MAX 100
typedef int elemtype;
typedef struct Queue
{
	//第一种写法
	elemtype data[MAX];//elemtype是为了改data的数据类型的时候方便
	int front;//队首指针
	int rear;//队尾指针
}Queue;
Queue* CreateQueue();
int main()
{
	Queue* Q = CreateQueue();
	if (Q == NULL)//如果Q开辟失败，结束程序
	{
		return 0;
	}

	return 0;
}
Queue* CreateQueue()
{
	Queue* Q = (Queue*)malloc(sizeof(Queue));
	if (Q == NULL)
	{
		perror("malloc");//写出错误原因
		return NULL;//如果Q开辟失败，提前结束
	}
	Q->front = 0;
	Q->rear = 0;
	return Q;
}

第二种写法

大体上和第一种写法没什么区别，唯一不同的是还要在给数组data开辟空间。

#include<stdio.h>
#include<stdlib.h>
#define MAX 100
typedef int elemtype;
typedef struct Queue
{
	//第二种写法
	elemtype* data;
	int front;//队首指针
	int rear;//队尾指针
}Queue;
Queue* CreateQueue();
int main()
{
	Queue* Q = CreateQueue();
	if (Q == NULL)
	{
		return 0;
	}

	return 0;
}
Queue* CreateQueue()
{
	Queue* Q = (Queue*)malloc(sizeof(Queue));
	if (Q == NULL)
	{
		perror("malloc_Q");
		return NULL;
	}
	Q->data = (elemtype*)malloc(MAX * sizeof(elemtype));
	if(Q->data==NULL)
	{
		perror("malloc_Q->data");
		return NULL;
	}
	Q->front = 0;
	Q->rear = 0;
	return Q;
}

4、判断队满

当Q->front == (Q->rear + 1) % MAX的时候，队满。

Q->front=0,Q->rear=6，将这数据带入上述式子，可得出队满结论，和实际符合。其中主要取循环作用的是取余号（%）。

当队满的时候返回1，不满返回0。

int IsFull(Queue* Q)
{
	if (Q->front == (Q->rear + 1) % MAX)
		return 1;
	return 0;
}

5、判断队空

当Q->front == Q->rear的时候，队空。

当对空的时候返回1，否则返回0。

int IsEmpty(Queue* Q)
{
	if (Q->front == Q->rear)
		return 1;
	return 0;
}

6、入队

注意： Q->rear = (Q->rear + 1) % MAX

int Push(Queue* Q, elemtype x)
{
	if (IsFull(Q))
	{
		return 0;
	}
	Q->data[Q->rear] = x;
	Q->rear = (Q->rear + 1) % MAX;
	return 1;
}

7、出队

注意： Q->front= (Q->front + 1) % MAX

int Pop(Queue* Q, elemtype* x)
{
	if (IsEmpty(Q))
	{
		return 0;
	}
	*x = Q->data[Q->front];
	Q->front = (Q->front + 1) % MAX;
	return 1;
}

8、求长度

注意：有可能Q->rear会在Q->front的左边。

int Queue_length(Queue* Q)
{
	return (Q->rear - Q->front + MAX) % MAX;
}

三、优势

以上所有的操作的时间复杂度均为O(1) 。

四、总代码

#include<stdio.h>
#include<stdlib.h>
#define MAX 100
typedef int elemtype;
typedef struct Queue
{
	//第一种写法
	elemtype data[MAX];//elemtype是为了改data的数据类型的时候方便
	int front;//队首指针
	int rear;//队尾指针
}Queue;
Queue* CreateQueue();
int IsFull(Queue* Q);
int IsEmpty(Queue* Q);
int Push(Queue* Q, elemtype x);
int Pop(Queue* Q, elemtype* x);
int Queue_length(Queue* Q);
int main()


![img](https://img-blog.csdnimg.cn/img_convert/cd6a50e7ec55afc5d19d49b04fa72997.png)
![img](https://img-blog.csdnimg.cn/img_convert/4121ba0c8c90f36c42e44ee6479d2056.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

eue_length(Queue* Q);
int main()


[外链图片转存中...(img-2STY3SEC-1715597380526)]
[外链图片转存中...(img-4wL4tdcb-1715597380526)]

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**