队列的实现(使用C语言)

完整代码链接: DataStructure: 基本数据结构的实现。 (gitee.com)

目录

一、队列的概念:

二、队列的实现:

使用链表实现队列:

1.结构体设计:

2.初始化:

3.销毁:

4.入队:

5.出队:

6.获取队头数据:

7.获取队尾数据:

8.判空:

9.查看队列长度:


一、队列的概念:

队列 是一种特殊的线性表,其只允许在一端执行插入数据操作,在另一端执行删除数据操作 。队列中的数据元素遵循先进先出 FIFO(First In First Out) 原则**。**

入队列 :进行插入操作的一端称为队尾

出队列 :进行删除操作的一端称为队头

二、队列的实现:

同栈一样,数组和链表都可以实现队列。但是,使用链表的结构实现队列会更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低。

使用链表实现队列:

1.结构体设计:

objectivec 复制代码
typedef int QueueDataType;

typedef struct QueueNode//队列里单个结点的设计
{
	struct QueueNode* _next;
	QueueDataType _data;
}QueueNode;

typedef struct Queue//队列结构体的设计
{
	QueueNode* _head;
	QueueNode* _tail;
}Queue;

2.初始化:

objectivec 复制代码
void QueueInit(Queue* pq)
{
	assert(pq);
    //队列内还没有数据
	pq->_head = NULL;
	pq->_tail = NULL;
}

3.销毁:

objectivec 复制代码
void QueueDestory(Queue* pq)
{
	assert(pq);
	QueueDataType* tmp = NULL;//指向要被释放的结点
	while (pq->_head != NULL)
	{
		tmp = pq->_head;
		pq->_head = pq->_head->_next;
		free(tmp);
	}
	pq->_tail = NULL;//当队列里所有结点都被释放时,pq->_tail所指向的结点也被释放了
}

4.入队:

objectivec 复制代码
void QueuePush(Queue* pq, QueueDataType x)
{
	assert(pq);
	QueueNode* newNode = (QueueNode*)malloc(sizeof(QueueNode));
	if (newNode == NULL)
	{
		printf("内存不足\n");
		exit(-1);
	}
	newNode->_data = x;
	newNode->_next = NULL;
	if (pq->_head == NULL)//队列里没有数据
    {
		pq->_head = pq->_tail = newNode;
	}
	else
	{
		pq->_tail->_next = newNode;
		pq->_tail = newNode;
	}
}

5.出队:

objectivec 复制代码
void QueuePop(Queue* pq)
{
	assert(pq);
	assert(pq->_head);
	QueueNode* next = pq->_head->_next;
	free(pq->_head);
	pq->_head = next;
	if (pq->_head == NULL)//当没有了数据
	{
		pq->_tail = NULL;
	}
}

6.获取队头数据:

objectivec 复制代码
QueueDataType QueueFront(Queue* pq)
{
	assert(pq);
	assert(pq->_head);
	return pq->_head->_data;
}

7.获取队尾数据:

objectivec 复制代码
QueueDataType QueueBack(Queue* pq)
{
	assert(pq);
	assert(pq->_tail);
	return pq->_tail->_data;
}

8.判空:

objectivec 复制代码
bool QueueEmpty(Queue* pq)
{
	assert(pq);
	return pq->_head == NULL ? 1 : 0;
}

9.查看队列长度:

objectivec 复制代码
int QueueSize(Queue* pq)
{
	assert(pq);
	QueueNode* cur = pq->_head;
	int size = 0;
	while (cur != NULL)
	{
		size++;
		cur = cur->_next;
	}
	return size;
}
相关推荐
chuxinweihui2 小时前
数据结构——二叉树,堆
c语言·开发语言·数据结构·学习·算法·链表
陈大大陈3 小时前
基于 C++ 的用户认证系统开发:从注册登录到Redis 缓存优化
java·linux·开发语言·数据结构·c++·算法·缓存
看到我,请让我去学习3 小时前
C语言基础(day0424)
c语言·开发语言·数据结构
小李独爱秋3 小时前
动态哈希映射深度指南:从基础到高阶实现与优化
数据结构·算法·哈希算法
周杰伦_Jay5 小时前
continue插件实现IDEA接入本地离线部署的deepseek等大模型
java·数据结构·ide·人工智能·算法·数据挖掘·intellij-idea
岩中竹6 小时前
力扣热题100题解(c++)—矩阵
数据结构·c++·程序人生·算法·leetcode·矩阵
啊阿狸不会拉杆6 小时前
数据结构-图
java·c语言·数据结构·c++·python·算法·图论
稻草猫.6 小时前
【Java 数据结构】泛型
java·数据结构
愚润求学7 小时前
【数据结构】哈希表
数据结构·c++·笔记·散列表
丶Darling.8 小时前
26考研 | 王道 | 数据结构 | 第七章 查找
前端·数据结构·考研