【数据结构】队列的实现

已于 2023-04-26 07:34:11 修改
阅读量1.1k 收藏 40
点赞数 53
分类专栏： 数据结构 文章标签： 数据结构 链表
于 2023-04-18 22:33:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fcawyxb/article/details/130230096
版权

😛作者：日出等日落

📘 专栏：数据结构

时间一直在流逝，貌似所有人都在向前走，只有我一直在原地踏步，说着要向前看要向前看，可总感觉没有完全放开步子大步向前走，2022我们来一次告别仪式吧，告别所有的不好，迎来崭新的2023，已然找不到坚持下去的理由，那就找一个重新开始的理由吧。

目录

队列 ：

队列的概念及结构：

 队列的各功能实现：

 结构体：

 QueueInit(初始化队列)：

QueueDestroy(销毁队列)：

QueuePush(队尾入队列):

 QueuePop(队头出队列):

QueueFront(获取队列头部元素):

 QueueBack(获取队列队尾元素):

QueueEmpty(检测队列是否为空):

QueueSize(返回队列大小):

完整代码：

Queue.h:

Queue.c:

Text.c:

队列 ：

队列的概念及结构：

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out)

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

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

 队列的各功能实现：

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

 结构体：

// 链式结构：表示队列
typedef struct QueueNode
{
	QDataType data;
	struct Queue* next;
}Qnode;

// 队列的结构
typedef struct Queue
{
	Qnode* head;
	Qnode* tail;
	int size;
}Queue;

 QueueInit(初始化队列)：

// 初始化队列
void QueueInit(Queue* pq)
{
	assert(pq);
	pq->head = NULL;
	pq->tail = NULL;
	pq->size = 0;

}

QueueDestroy(销毁队列)：

// 销毁队列
void QueueDestroy(Queue* pq)
{
	assert(pq);
	Qnode* cur = pq->head;
	while (cur)
	{
		Qnode* del = cur;
		cur = cur->next;
		free(del);
		del = NULL;
	}
	pq->head = pq->tail = NULL;
	pq->size = 0;
}

QueuePush(队尾入队列):

// 队尾入队列
void QueuePush(Queue* pq, QDataType x)
{
	assert(pq);
	Qnode* newnode = (Qnode*)malloc(sizeof(Qnode));
	if (newnode == NULL)
	{
		perror("malloc: fail");
		exit(-1);
	}
	else
	{
		newnode->data = x;
		newnode->next = NULL;
	}
	if (pq->tail == NULL)
	{
		pq->head = pq->tail = newnode;
	}
	else
	{
		pq->tail->next = newnode;
		pq->tail = newnode;
	}
	pq->size++;
}

 QueuePop(队头出队列):

// 队头出队列
void QueuePop(Queue* pq)
{
	assert(pq);
	assert(!QueueEmpty(pq));
	if (pq->head->next == NULL)
	{
		free(pq->head);
		pq->head = pq->tail = NULL;
	}
	else
	{
		Qnode* del = pq->head;
		pq->head = pq->head->next;
		free(del);
	}
	pq->size--;
}

QueueFront(获取队列头部元素):

// 获取队列头部元素
QDataType QueueFront(Queue* pq)
{
	assert(pq);
	assert(!QueueEmpty(pq));
	return pq->head->data;
}

 QueueBack(获取队列队尾元素):

// 获取队列队尾元素
QDataType QueueBack(Queue* pq)
{
	assert(pq);
	assert(!QueueEmpty(pq));
	return pq->tail->data;
}

QueueEmpty(检测队列是否为空):

// 检测队列是否为空，如果为空返回非零结果，如果非空返回0 
bool QueueEmpty(Queue* pq)
{
	assert(pq);
	return pq->head == NULL && pq->tail == NULL;
}

QueueSize(返回队列大小):

//返回队列大小
int QueueSize(Queue* pq)
{
	assert(pq);
	return pq->size;
}

完整代码：

Queue.h:

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


typedef int QDataType;

// 链式结构：表示队列
typedef struct QueueNode
{
	QDataType data;
	struct Queue* next;
}Qnode;

// 队列的结构
typedef struct Queue
{
	Qnode* head;
	Qnode* tail;
	int size;
}Queue;

// 初始化队列
void QueueInit(Queue* pq);

// 销毁队列
void QueueDestroy(Queue* pq);

// 队尾入队列
void QueuePush(Queue* pq, QDataType x);

// 队头出队列
void QueuePop(Queue* pq);

// 获取队列头部元素
QDataType QueueFront(Queue* pq);

// 获取队列队尾元素
QDataType QueueBack(Queue* pq);

// 检测队列是否为空，如果为空返回非零结果，如果非空返回0 
bool QueueEmpty(Queue* pq);

//返回队列大小
int QueueSize(Queue* pq);

Queue.c:

#define _CRT_SECURE_NO_WARNINGS 1
#include "Queue.h"

// 初始化队列
void QueueInit(Queue* pq)
{
	assert(pq);
	pq->head = NULL;
	pq->tail = NULL;
	pq->size = 0;

}

// 销毁队列
void QueueDestroy(Queue* pq)
{
	assert(pq);
	Qnode* cur = pq->head;
	while (cur)
	{
		Qnode* del = cur;
		cur = cur->next;
		free(del);
		del = NULL;
	}
	pq->head = pq->tail = NULL;
	pq->size = 0;
}

// 队尾入队列
void QueuePush(Queue* pq, QDataType x)
{
	assert(pq);
	Qnode* newnode = (Qnode*)malloc(sizeof(Qnode));
	if (newnode == NULL)
	{
		perror("malloc: fail");
		exit(-1);
	}
	else
	{
		newnode->data = x;
		newnode->next = NULL;
	}
	if (pq->tail == NULL)
	{
		pq->head = pq->tail = newnode;
	}
	else
	{
		pq->tail->next = newnode;
		pq->tail = newnode;
	}
	pq->size++;
}

// 队头出队列
void QueuePop(Queue* pq)
{
	assert(pq);
	assert(!QueueEmpty(pq));
	if (pq->head->next == NULL)
	{
		free(pq->head);
		pq->head = pq->tail = NULL;
	}
	else
	{
		Qnode* del = pq->head;
		pq->head = pq->head->next;
		free(del);
	}
	pq->size--;
}

// 获取队列头部元素
QDataType QueueFront(Queue* pq)
{
	assert(pq);
	assert(!QueueEmpty(pq));
	return pq->head->data;
}

// 获取队列队尾元素
QDataType QueueBack(Queue* pq)
{
	assert(pq);
	assert(!QueueEmpty(pq));
	return pq->tail->data;
}

// 检测队列是否为空，如果为空返回非零结果，如果非空返回0 
bool QueueEmpty(Queue* pq)
{
	assert(pq);
	return pq->head == NULL && pq->tail == NULL;
}

//返回队列大小
int QueueSize(Queue* pq)
{
	assert(pq);
	return pq->size;
}

Text.c:

#define _CRT_SECURE_NO_WARNINGS 1

#include "Queue.h"

void TestQueue()
{
	//Queue q1;
	//Queue q2;
	//QueueInit(&q1);
	//QueueInit(&q2);


	//QueueDestroy(&q1);
	//QueueDestroy(&q2);

	Queue q;
	QueueInit(&q);
	QueuePush(&q, 1);
	QueuePush(&q, 2);
	QueuePush(&q, 3);
	QueuePush(&q, 4);

	printf("%d\n", QueueSize(&q));
	printf("%d\n", QueueEmpty(&q));
	printf("%d\n", QueueFront(&q));
	printf("%d\n", QueueBack(&q));

	while (!QueueEmpty(&q))
	{
		printf("%d ", QueueFront(&q));
		QueuePop(&q);
	}
	printf("\n");

	printf("%d\n", QueueSize(&q));
	printf("%d\n", QueueEmpty(&q));
	//printf("%d\n", QueueFront(&q));
	//printf("%d\n", QueueBack(&q));

	QueueDestroy(&q);
}


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

日出等日落
关注
  • 53
    点赞
  • 踩
  • 40
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 76
    评论
专栏目录
【数据结构】队列
tianty1121的博客
07-25 122
什么是队列 队列（Queue）：具有一定操作约束的线性表 插入和删除操作：只能在一端插入，而在另一端删除 数据插入：入队列（AddQ） 数据删除：出队列（DeleteQ） 先来先服务 先进先出：FIFO 队列的抽象数据类型描述 类型名称：队列（Queue） 数据对象集：一个有0个或多个元素的有穷线性表。 操作集：长度为MaxSize的队列 Q∈QueueQ\in QueueQ∈Queue， 队列元素 item∈ElementTypeitem\in ElementTypeitem∈ElementType Qu
【数据结构】队列的实现及循环队列的实现详解（c语言）
m0_72532428的博客
03-25 3259
通过下图可以看到定义了两个结构体，第一个结构就是我们常用的节点，而第二结构体中的成员可以理解为head指针是用来指向队头的tail指针是用来指向队尾的size用来反应队列中的元素个数，看到这肯定会有一些疑问，为什么要这样定义呢，这样定义的好处是什么1.这样定义的好处上文我们说了实现队列要用尾插头删来实现当入队的时候尾插需要找到队列的尾，这样就需要把队列遍历一遍，此时入队列的时间复杂度为O（n）而我们使用tail指针指向尾，在尾插的时候就可以不用再遍历队列了，这时入队列的时。
数据结构之队列的基本实现
小马同学
02-26 1286
队列的基本功能实现
数据结构——队列的实现
最新发布
勇气是明知不可为而为之
06-23 4786
这个结构体可以用来实现一个队列数据结构，其中 head 指向队列的开头，tail 指向队列的结尾，size 记录队列中节点的数量。通常情况下，向队列中添加一个节点会使 tail 指针指向新的节点，从队列中移除一个节点会使 head 指针指向下一个节点，并更新 size 的值。如果队列不为空，则将队列的 tail 节点的 next 指针指向 newnode，表示将 newnode 插入到队列的尾部，并将 tail 指针指向 newnode，表示 newnode 现在是队列中的最后一个节点。
＜ 数据结构 ＞ 队列的实现
bit_zyx的博客
04-05 2478
前言 队列的概念 队结的结构 队列的应用场景 队列的实现 创建队列结构 队列初始化 队列销毁 入队列 出队列 队列判空 获取队列元素个数 获取队列头部元素 获取队列尾部元素 总代码 Queue.h 文件 Queue.c 文件 Test.c
数据结构之实现队列
Ly的博客
11-17 726
数据结构之队列的实现
[ 数据结构-C实现] 队列 Queue
CSDN博客
03-26 3510
目录 1.队列 1.1队列的概念及结构 2.队列的实现 2.1接口 3.接口的实现 3.1初始化 3.2销毁 分析： 3.3入队 分析： 3.4出队 分析： 3.5判断是否为空 3.6队列的大小 3.7返回头结点的元素Data 3.8返回尾结点的元素Data 4.完整代码 5.测试 测试结果： 1.队列 1.1队列的概念及结构 队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In Firs..
c语言数据结构的队列实现
07-02
c语言数据结构的队列实现，新建队列，入队列，出队列，删除队列
数据结构之队列(C语言实现)
热门推荐
kang___xi的博客
12-01 1万+
数据结构之队列(C语言实现) 在这里将介绍三种队列：数组实现的循环队列、链表队列和具有实用价值的优先级队列。本次只介绍前两种，优先级队列在下一次博客中再单独说明。
数据结构之队列的实现
就不呵呵呵的博客
05-04 305
java 实现 /** * Created by duia on 2018/5/4. * 链表实现队列 */ public interface IQueue&lt;T&gt; { /** * 入队 * @param data */ public abstract void push(T data); /** ...
数据结构之队列实现
jygqm的博客
06-02 925
队列是一种特殊的表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的表。进行插入操作的端称为队尾，进行删除操作的端称为队头队列的实现同栈一样，都可以通过链表和线性表实现。下面是链表实现的队列头文件queue.hstruct Node; typedef int Element; typedef struct Node *...
【数据结构】队列的三种实现方式
无意呢的博客
01-20 2226
1.定义 队列是一种只在一端插入（队尾），另一端删除（队首）的有序线性表，队列中第一个插入的元素也是第一个被删除的元素，所以，队列是一种先进先出（FIFO）线性表。 2.操作 1）主要操作 void addQueue（T data）：入队，在队尾插入一个元素 T removeQueue（）：出队，删除并返回队首元素。 2）辅助操作 boolean isEmpty（）：指明队列是否...
数据结构--队列的实现
XUN__MLF的博客
02-26 259
3、队列的表示和操作的实现 相关术语 队列（Queue）是仅在表尾进行插入操作，在表头进行删除操作的线性表 插入元素称为入队；删除元素称为出队； 表尾即an端，称为队尾；表头即a1端，称为队头 他是一种先进先出（FIFO）的线性表。 队列的存储结构为链队或顺序队（常用循环顺序队） 队列的相关概念 定义： 只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表（头插尾删） 逻辑结构 与线性表相同，
数据结构 队列的实现
alex1997222的博客
10-02 306
队列是指具有一定操作约束的线性表 数据只能在一端进行插入,在另外一端执行删除 先进先出 先来先服务 环状队列如何判断队列何时为空 何时为满? 如果 队尾+1%MAXSIZE = 队头 则队列为满 如果 队头 == 队尾 则队列为空
数据结构-队列的实现
m0_62908071的博客
01-15 176
不同于栈的先进后出、后进先出，队列的操作为先进先出、后进后出。而对于队列的实现，主要的问题集中在插入和删除两部分，而插入和删除又分别区分为两种情况。 插入： 情况一：队列中一个节点都没有，只有我创建的两个空指针。这时就可以将这两个指针指向我所要加入的第一个节点（该节点需要用malloc函数向内存中申请一块空间，在申请的同时将该空间的地址赋给我创建的两个指针）。这时就完成了第一个节点的入队。 情况二：队列中已经有了一些节点，这时要继续向队列中插入节点。（需要注意的是，对于单链表结构的队列而言，往往采用尾
数据结构基础：队列的实现
weixin_44284357的博客
04-19 214
队列是程序开发中常用的结构。队列具有先进先出(FIFO的特点,在很多时候我们可以用队列来模拟一片缓冲区来实现数据的缓冲。下面是一个简单的队列实现。 头文件 #ifndef RINGFIFO_H_INCLUDED #define RINGFIFO_H_INCLUDED #ifdef __cplusplus extern "C" { #endif typedef char DATATYPE; t...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

日出等日落

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值