🍊前言🍊：

🥝一、队列概述🥝：

1.队列的概念：

2.队列的结构：

🍉二、队列的各接口功能实现🍉：

1.初始化队列：

2.入队（尾插）：

3.出队（头删）：

4.查看队头：

5.查看队尾：

6.查看队列大小：

7.查看队列容量：

8.队列的销毁：

🍇三、所有接口完整代码🍇：

1.Queue.h：

2.Queue.c：

3.test.c：

🍒总结🍒：

🛰️博客主页：✈️銮同学的干货分享基地

🛰️欢迎关注：👍点赞🙌收藏✍️留言

🛰️系列专栏：🎈 数据结构

🎈【进阶】C语言学习

🎈 C语言学习

🛰️代码仓库：🎉数据结构仓库

🎉VS2022_C语言仓库

家人们更新不易，你们的👍点赞👍和⭐关注⭐真的对我真重要，各位路过的友友麻烦多多点赞关注，欢迎你们的私信提问，感谢你们的转发！

关注我，关注我，关注我，你们将会看到更多的优质内容！！

🏡🏡 本文重点 🏡🏡：

🚅 队列概述 🚃 队列各接口功能实现 🚏🚏

🍊前言🍊：

在上节课中我们使用链表实现了数组栈各接口功能的实现，对各个接口的原理和工作方式由了一定的了解，而今天，在这节课中我们将继续使用链表来实现队列的相关接口功能。

🥝一、队列概述🥝：

1.队列的概念：

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。和栈一样，队列也是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

2.队列的结构：

🍉二、队列的各接口功能实现🍉：

队列的实现可以通过数组实现，也可以通过链表来实现，但我们说一般情况下使用链表进行实现会更好。

1.初始化队列：

执行操作前需进行非空判断，防止对空指针进行操作。
判断传入指针非空后，只需将头指针与尾指针置空即可。
void QInit(Q* p)
{
	if (p == NULL)
	{
		printf("QueueINit fail\n");
		return;
	}
	p->head = NULL;
	p->tail = NULL;
}

2.入队（尾插）：

执行操作前需进行非空判断，防止对空指针进行操作。
判断非空后动态申请新节点，并向新结点中存入数据，数据存入后开始插入。
节点插入时应当分为两种情况进行讨论，一种是在队列为空，即内部无有效数据时，此时只需使头指针与尾指针均指向新节点，使新节点成为队列中唯一有效数据即可。
另一种情况即为队列中存在着其他有效数据时，此时首先使原本的尾部的 next 指针指向新节点，接着应当更新尾指针，使新节点在连接后真正成为队列的新尾。
void QPush(Q* p, QDataType x)
{
	if (p == NULL)
	{
		printf("QueuePush fail\n");
		exit;
	}
	//申请新节点：
	QNode* newnode = (QNode*)malloc(sizeof(QNode));
	newnode->data = x;
	newnode->next = NULL;
	//分情况插入：
	if (p->head == NULL)
	{
		p->head = p->tail = newnode;
	}
	else
	{
		//将新节点连接在队尾：
		p->tail->next = newnode;
		//更新队尾：
		p->tail = newnode;
	}
}

3.出队（头删）：

执行操作前需进行非空判断，防止对空指针进行操作。
在真正出队操作前，应当对队列内容量进行判断，防止对没有有效数据的空队列进行错误操作。
判断满足出队条件后，保存头节点中储存的第二节点，接着释放头节点，再使第二节点成为新的头节点即可。
并且同时注意对操作后将队列删空的情况进行区别处理。
void QPop(Q* p)
{
	if (p == NULL)
	{
		printf("QueuePop fail\n");
		exit;
	}
	if (QEMpty(p))
	{
		printf("Queue is NUll\n");
		return;
	}
	else
	{
		QNode* next = p->head->next;    //记录第二数据
		free(p->head);    //释放原头节点
		p->head = next;    //更新头节点
		//注意对删空队列的情况应进行区分处理
		if (p->head == NULL)
		{
			p->tail = NULL;
		}
	}
}

4.查看队头：

执行操作前需进行非空判断，防止对空指针进行处理。
这一部分不需要进行什么处理，直接由指针找到队头数据并返回即可。
QDataType QFront(Q* p)
{
	if (p == NULL)
	{
		printf("QueueFront get fail\n");
		return;
	}
    if (QEmpty(p))
	{
		printf("The Queue is NULl\n");
		return;
	}
	return p->head->data;
}

5.查看队尾：

执行操作前需进行非空判断，防止对空指针进行操作。
与队头数据查看相同，无需操作，直接由指针找到并返回队尾数据即可。
QDataType QBack(Q* p)
{
	if (p == NULL)
	{
		printf("QueueBack get fail\n");
		return;
	}
    if (QEmpty(p))
	{
		printf("The Queue is NULl\n");
		return;
	}
	return p->tail->data;
}