队列——（c语言实现）

已于 2024-05-12 21:11:55 修改
阅读量1k 收藏 25
点赞数 33
文章标签： c语言 数据结构
于 2024-05-12 19:01:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_77041624/article/details/138748164
版权

目录

一、队列的概念

二、队列的相关操作 

三、队列的实现

定义队列的结构

 初始化队列

入队

 出队

 取队头元素、 取队尾元素

判断队列是否为空、求队列元素个数

 销毁队列

 四、完整代码 

Queue.h ：

Queue.c：

test.c:

一、队列的概念

         队列，是一种先进先出（first in first out 简称FIFO）的数据结构，是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，在队列中，进行插入的一端称为队尾，进行删除的一端称为队头。

二、队列的相关操作 

初始化队列：
        创建一个新的空队列的过程。
销毁队列：
        释放队列使用的资源并使队列不再可用的过程。
入队：
        将一个元素添加到队列。


出队：
        弹出队头元素。


取队头元素：
        得到队头元素，但是不改变原队列。
取队尾元素：
        得到队尾元素，但是不改变原队列。
判断队列是否为空：
        判断队列里面有没有元素。
求队列的大小 ：
        返回队列中元素的数量。

三、队列的实现

         队列也可以数组和链表的结构实现，但使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率比较低。又因为只在队头和队尾进行操作，因此使用单链表即可。

 为了能够灵活使用，不浪费空间 ，因此使用动态队列。在插入元素时会自动进行扩容。

         我们将栈的全部代码分在三个文件内完成：

        一个头文件：Queue.h（定义队列）

        两个源文件：Queue.c(实现队列中的操作）

                              test.c（测试队列）

定义队列的结构

  typedef int DataType; 是C语言中的类型定义（typedef）语句，用于创建一个新的类型名称。在这里它定义了 DataType 作为 int 类型的别名，也就是在队列中存储整型，如果想存储其他类型的数据，改变int为其他类型即可。 

  1. QNode 结构体：这是队列中节点的定义，包含了两个部分：

    • DataType data：数据域，存储队列中的数据。
    • struct QueueNode* next：指针域，指向队列中下一个节点。

  2. Que 结构体：这是队列的主体结构，包含了三个部分：

    • QNode* head：头指针，指向队列的第一个元素。
    • QNode* tail：尾指针，指向队列的最后一个元素。
    • int size：队列的大小，即队列中元素的数量。
typedef int DataType;
//队列的结构体
typedef struct QueueNode
{
	DataType data;
	//数据域
	struct QueueNode* next;
	//指针域
}QNode;
typedef struct Queue
{
	QNode* head;
	//头指针
	QNode* tail;
	//尾指针
	int size;
	//队列的大小
}Que;

 初始化队列

         assert(q)：使用 assert 函数来确保传入的队列指针 q 不是 NULL。确保这个队列正确存在，在后面也会多次使用。

我们需要以下步骤：

        1、 初始化头尾指针

        2、初始化队列大小

void QueueInit(Que* q)
{
	assert(q);
	q->head = q->tail = NULL;
	//初始化头指针和尾指针
	q->size = 0;
	//初始化队列大小为0
}

入队

        向队列中添加一个新元素。我们需要分为两种情况，一种是队列为空，另一种是队列不为空。

我们需要以下步骤：

  • 内存申请：为新节点分配内存，若申请失败则打印错误并退出。
  • 设置数据和指针：将传入的数据赋给新节点的数据域，将新节点的下一个指针设置为 NULL。
  • 更新队列指针：队列为空，则新节点同时作为头节点和尾节点。队列不为空，则添加到尾部并更新尾指针。
  • 更新队列大小：队列大小加1。
void QueuePush(Que* q, DataType x)
{
	assert(q);
	QNode* newnode = (QNode*)malloc(sizeof(QNode));
	//申请新节点空间
	if (newnode == NULL)
	{
		perror("malloc fail");
		exit(-1);
	}
	newnode->data = x;
	newnode->next = NULL;
	//如果队列为空
	if (q->tail == NULL)
	{
	q->head=q->tail = newnode;
	}
	//如果队列不为空
	else
	{
	q->tail->next = newnode;
	q->tail = newnode;
	}
	q->size++;
}

 出队

        从队列中移除一个元素。同样分为两种情况，一种是队列为空，另一种是队列不为空。

我们需要以下步骤： 

  • 断言检查：确保队列不为空。
  • 释放头节点：如果队列只有一个元素，则直接释放该元素，如果队列有多个元素，则释放头节点。
  • 更新队列指针和大小：如果队列只有一个元素，同时更新尾指针，如果队列有多个元素，则更新头指。队列大小减1。
void QueuePop(Que* q)
{
	assert(q);
	assert(!QueueEmpty(q));
	//如果队列只有一个元素
	if (q->head->next == NULL)
	{
		free(q->head);
		q->head = q->tail = NULL;
	}
	//如果队列有多个元素
	else
	{
		QNode* next = q->head->next;
		free(q->head);
		q->head = next;
	}
	q->size--;
}

 取队头元素、 取队尾元素

        要求队列非空，返回队列的第一个元素的值或者最后一个函数值，因为有头尾指针，因此很简单，只需要直接返回即可。

我们需要以下步骤： 

  • 断言检查：确保队列不为空。
  • 返回值：返回头节点或尾节点的数据。
//头节点元素
DataType QueueFront(Que* q)
{
	assert(q);
	assert(!QueueEmpty(q));
	return q->head->data;
}
//尾节点元素
DataType QueueBack(Que* q)
{
	assert(q);
	assert(!QueueEmpty(q));
	return q->tail->data;
}

判断队列是否为空、求队列元素个数

       如果队列的大小为0，则返回 true。因为有size，直接返回队列大小是否为0的比较结果就行。获取元素个数就直接返回size个数就行。

这里注意，bool需要引入头文件#include<stdbool.h>

//判断队列是否为空
bool QueueEmpty(Que* q)
{
	assert(q);
	return q->size == 0;
}
//求队列元素个数
int QueueSize(Que* q)
{
	assert(q);
	return q->size;
}

 销毁队列

        因为是单链表实现，销毁队列需要释放队列中所有节点的内存，并将队列的头、尾指针以及大小重置。

我们需要以下步骤： 

  • 断言检查：确保传入的队列指针不是 NULL。
  • 遍历释放：从头节点开始，遍历每个节点，并释放其内存。
  • 重置指针和大小：将头指针、尾指针设置为 NULL，队列大小设置为0，表示队列为空并且没有内存泄漏。
void QueueDestroy(Que* q)
{
	assert(q);
	QNode* cur = q->head;
	//从头指针开始释放
	while (cur)
	{
		//保存下一个节点的地址
		QNode* next = cur->next;
		//释放当前节点
		free(cur);
		//更新当前节点
		cur = next;
	}
	q->head = q->tail = NULL;
	q -> size = 0;
}

 四、完整代码 

Queue.h ：

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>

typedef int DataType;
//队列的结构体
typedef struct QueueNode
{
	DataType data;
	//数据域
	struct QueueNode* next;
	//指针域
}QNode;
typedef struct Queue
{
	QNode* head;
	//头指针
	QNode* tail;
	//尾指针
	int size;
	//队列的大小
}Que;

//初始化
void QueueInit(Que* q);
//销毁
void QueueDestroy(Que* q);
//入队
void QueuePush(Que* q,DataType x);
//出队
void QueuePop(Que* q);
//取队首元素
DataType QueueFront(Que* q);
//取队尾元素
DataType QueueBack(Que* q);
//判断队列是否为空
bool QueueEmpty(Que* q);
//求队列的大小
int QueueSize(Que* q);

Queue.c：

#include"Queue.h"
//队列初始化
void QueueInit(Que* q)
{
	assert(q);
	q->head = q->tail = NULL;
	//初始化头指针和尾指针
	q->size = 0;
	//初始化队列大小为0
}
//销毁队列
void QueueDestroy(Que* q)
{
	assert(q);
	QNode* cur = q->head;
	//从头指针开始释放
	while (cur)
	{
		//保存下一个节点的地址
		QNode* next = cur->next;
		//释放当前节点
		free(cur);
		//更新当前节点
		cur = next;
	}
	q->head = q->tail = NULL;
	q -> size = 0;
}
//入队
void QueuePush(Que* q, DataType x)
{
	assert(q);
	QNode* newnode = (QNode*)malloc(sizeof(QNode));
	//申请新节点空间
	if (newnode == NULL)
	{
		perror("malloc fail");
		exit(-1);
	}
	newnode->data = x;
	newnode->next = NULL;
	//如果队列为空
	if (q->tail == NULL)
	{
	q->head=q->tail = newnode;
	}
	//如果队列不为空
	else
	{
	q->tail->next = newnode;
	q->tail = newnode;
	}
	q->size++;
}
//出队
void QueuePop(Que* q)
{
	assert(q);
	assert(!QueueEmpty(q));
	//如果队列只有一个元素
	if (q->head->next == NULL)
	{
		free(q->head);
		q->head = q->tail = NULL;
	}
	//如果队列有多个元素
	else
	{
		QNode* next = q->head->next;
		free(q->head);
		q->head = next;
	}
	q->size--;
}
//取队首元素
DataType QueueFront(Que* q)
{
	assert(q);
	assert(!QueueEmpty(q));
	return q->head->data;
}
//取队尾元素
DataType QueueBack(Que* q)
{
	assert(q);
	assert(!QueueEmpty(q));
	return q->tail->data;
}
//判断队列是否为空
bool QueueEmpty(Que* q)
{
	assert(q);
	return q->size == 0;
}
//求队列元素个数
int QueueSize(Que* q)
{
	assert(q);
	return q->size;
}

test.c:

#include"Queue.h"
void test()
{
	Que qp ;
	QueueInit(&qp);
	QueuePush(&qp, 1);
	QueuePush(&qp, 2);
	QueuePush(&qp, 3);
	QueuePush(&qp, 4);
	QueuePush(&qp, 5);
	QueuePush(&qp, 6);
	printf("入队1-6\n");
	printf("头元素:");
	printf("%d\n",QueueFront(&qp));
	printf("尾元素:");
	printf("%d\n", QueueBack(&qp));
	printf("\n");

	QueuePush(&qp, 7);
	printf("入队7\n");
	printf("头元素:");
	printf("%d\n", QueueFront(&qp));
	printf("尾元素:");
	printf("%d\n", QueueBack(&qp));
	printf("\n");

	QueuePush(&qp, 8);
	printf("入队8\n");
	printf("头元素:");
	printf("%d\n", QueueFront(&qp));
	printf("尾元素:");
	printf("%d\n", QueueBack(&qp));
	printf("\n");

	QueuePop(&qp);
	printf("出队\n");
	printf("头元素:");
	printf("%d\n", QueueFront(&qp));
	printf("尾元素:");
	printf("%d\n", QueueBack(&qp));
	printf("\n");

	printf("出队\n");
	QueuePop(&qp);
	printf("头元素:");
	printf("%d\n", QueueFront(&qp));
	printf("尾元素:");
	printf("%d\n", QueueBack(&qp));
	QueueDestroy(&qp);

}
int main()
{
	test();
	return 0;
}

C-cat.
关注
  • 33
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构——环形队列 纯C语言实现.zip
06-14
环形队列的C语言实现，可以帮助初学者更好地理解C语言的指针操作和数组处理，以及如何通过结构体来封装数据结构。 在C语言中，实现环形队列首先需要定义一个结构体，包含数组元素和两个指针，分别表示队头和队尾。...
数据结构——队列（C语言实现）
sinzz的博客
04-16 2988
首先，我们需要定义的是链式结构的队列，即单链表为底层实现的。所以需要定义单链表结构来存储数据。然后，定义队列，队列里需要定义两个指向单链表的指针，一个是指向单链表头结点的指针，另一个则用来保存尾结点地址的指针。最后，还需定义一个记录当前队列元素个数的变量，用于遍历队列和判空。int size;} Queue;
队列的实现(C语言)
weixin_75245339的博客
05-17 493
队列的实现(C语言)
数据结构—队列（C语言实现）
最新发布
wu_geng_liu_li的博客
05-27 862
嗨喽喽！！小伙伴们，大家好哇，欢迎来到我的博客！今天将要分享的是另一种数据结构—队列，以及与队列具有相通之处的一种结构，循环队列的实现。以上便是有关队列的相关知识的分享。
c语言实现队列
m0_61438674的博客
10-05 5333
c语言实现队列
C语言实现队列
热门推荐
m0_60447315的博客
03-26 1万+
📋 个人简介 💖 作者简介：大家好，我是菀枯😜 🎉 支持我：点赞👍+收藏⭐️+留言📝 💬格言：不要在低谷沉沦自己，不要在高峰上放弃努力！☀️ 前言 前一段时间，我们试着用C语言实现了数据结构中的顺序表，单链表，双向循环链表，栈😃。今天我们再用C语言来实现另一种特殊的线性结构：队列 一. 什么是队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（head）进行删除操作，而在表的后端（tail）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除
数据结构——队列的C语言代码实现
AZ10000000的博客
05-05 3983
系列文章目录 数据结构——顺序表的C语言代码实现 数据结构——八种链表的C语言代码实现 数据结构——栈的C语言代码实现 文章目录系列文章目录前言一、基础知识队列的概念（queue）二、代码实现1.queue.h2.queue.c3.test.c总结 前言 主要实现链式队列。 提示：以下是本篇文章正文内容，下面案例可供参考 一、基础知识 队列的概念（queue） 援引百科： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，
队列的实现（C语言）
qq_931027577
08-07 1万+
队列的定义队列的顺序存储-->循环队列方案1：牺牲一个单元来区分队空和队满方案2：增设表示元素个数的变量（不牺牲存储单元）方案3：增设tag数据成员区分队空队满（不牺牲存储单元）链式队列的实现带头结点的链式队列不带头结点的链式队列 队列的定义 队列（Queue） 是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。 队列操作的特性：先进先出（Frist In First Out） 队列的顺序存储–>循环队列 方案1：牺牲一个单元来区分队空和队满 实现： // .
队列c语言实现
btzxlin的博客
11-18 879
队列是一种数据结构，这种结构的特点是先进先出，后进后出。有点类似于数组只能尾插和头删。不过我们不用数组实现队列，因为数组的头删需要挪动后面所有的数据，成本过高。我们采用单链表来实现队列.
栈和队列——顺序实现上机实验
10-14
通过数据结构知识，运用C语言实现
数据结构——基于C语言实现杨辉三角
08-11
在这个主题中，我们专注于基于C语言实现的杨辉三角，这是一种常见的数学模式，同时也是一种实用的数据组织方式。C语言是一种底层编程语言，它允许直接操作内存，因此非常适合实现数据结构。 首先，让我们了解杨辉...
数据结构——队列 求队列长度 C语言
03-16
输入若干个整数, 以0结束, 利用入队的操作生成一个循环队列, 求该队列的长度。
队列详解（C语言实现）
m0_50655389的博客
11-26 1008
文章目录写在前面1 队列的定义2 队列的初始化3 数据入队列4 数据出队列5 获取队头元素6 获取队尾元素7 获取队列元素个数8 判断队列是否为空8 队列的销毁 写在前面 本片文章详细介绍了另外两种存储逻辑关系为 “一对一” 的数据结构——栈和队列中的队列，并使用C语言实现链队列。 队列C语言实现源码：队列源码 以队列在存储数据时具有特殊的顺序规则： 队列：使用队列存储数据，遵循 “先进先出” 的原则，即最先进队列的数据最先出队列。队列也可以分为顺序队列（基于数组实现）和链队列（基于链表实现）。 队列的实
队列（C语言实现）
m0_59311392的博客
09-18 2575
1.1 定义：队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out)入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头int front;int rear;}QueNode;int size;}Queue双端队列是指允许两端都可以进行入队和出队操作的队列。其元素的逻辑结构仍是线性结构。将队列的两端称为前端和后端，两端都可以入队和出队。
队列实现（C语言版）
m0_71253709的博客
09-19 156
队列代码实现，方便以后复习1、Queue.h。
【数据结构】C语言队列(详解)
weixin_65186652的博客
08-31 7223
C语言实现队列,详细解读
zeromq c语言实现队列
08-22
ZeroMQ的C语言实现是通过使用C语言库czmq来实现队列功能的。czmq是ZeroMQ的一个高级封装库，它提供了一组易于使用的API，用于在生产者和消费者之间建立队列通信。 使用ZeroMQ的C语言实现队列的主要特点是，不需要搭建队列环境，只需引入czmq库，并在生产者和消费者代码中调用相应的API即可。与传统的BSD开发不同，ZeroMQ中的Server和Client启动顺序没有要求。这意味着先启动Server还是先启动Client并不影响队列的正常运行。 总结起来，通过引入czmq库，并调用相应的API，ZeroMQ的C语言实现提供了一种简单而灵活的方法来实现队列功能。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [消息队列zeromq的c语言安装包czmq-4.2.1版本](https://download.csdn.net/download/weixin_41803458/85046594)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [转载 消息队列ZeroMQ C语言](https://blog.csdn.net/wc996789331/article/details/104404412)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值