数据结构3.6--链队列

【数据结构】队列(顺序队列、循环队列、链队列) 文章目录 前言 一、队列的定义 二、队列的顺序存储结构 1.顺序队列的定义 2.循环队列定义 3.循环队列的基本操作 三、队列的链式存储结构 1.链队列的定义 2.链队列的基本操作 前言 队列也是一种线性表,其特殊性在于队列的基本操作是线性表的子集。队列按“先进先出”的规则进行操作,故称其为操作受限的线性表。 一、队列的定义 队列(queue)是只允许在一端进行插入操作,在另一端进行删除操作的线性表,简称“队”。 队列是一种先进先出(First In First Out)的 阅读详情

1.链队列的代码实现

代码如下(示例):

#include <stdio.h>
#include <stdlib.h>

typedef struct LinkNode {
	int data;
	struct LinkNode* next;
}*LinkNodePtr;

typedef struct LinkQueue {
	LinkNodePtr front;
	LinkNodePtr rear;
}*LinkQueuePtr;

LinkQueuePtr initQueue() {
	LinkQueuePtr resultPtr= (LinkQueuePtr)malloc(sizeof(struct LinkQueue));
	
	LinkNodePtr headerPtr = (LinkNodePtr)malloc(sizeof(struct LinkNode));

	headerPtr->next = NULL;

	resultPtr->front = headerPtr;
	resultPtr->rear = headerPtr;

	return resultPtr;
}

void outputLinkQueue(LinkQueuePtr paraQueuePtr) {
	LinkNodePtr tempPtr = paraQueuePtr->front->next;
	while (tempPtr != NULL) {
		printf("%d ", tempPtr->data);
		tempPtr = tempPtr->next;
	}
	printf("\r\n");
}

void enqueue(LinkQueuePtr paraQueuePtr, int paraElement) {
	LinkNodePtr tempNodePtr = (LinkNodePtr)malloc(sizeof(struct LinkNode));
	tempNodePtr->data = paraElement;
	tempNodePtr->next = NULL;

	paraQueuePtr->rear->next = tempNodePtr;

	paraQueuePtr->rear = tempNodePtr;//为什么赋值两个相同的队尾元素
}

int dequeue(LinkQueuePtr paraQueuePtr) {
	int resultValue;
	LinkNodePtr tempNodePtr;

	if (paraQueuePtr->front == paraQueuePtr->rear) {
		printf("The queue is empty.\r\n");
		return -1;
	}

	tempNodePtr = paraQueuePtr->front->next;
	resultValue = tempNodePtr->data;
	paraQueuePtr->front->next = paraQueuePtr->front->next->next;

	if (paraQueuePtr->rear == tempNodePtr) {
		paraQueuePtr->rear = paraQueuePtr->front;
	}

	tempNodePtr = NULL;

	return resultValue;
}

void testLinkQueue() {
	LinkQueuePtr tempQueuePtr;
	tempQueuePtr = initQueue();
	enqueue(tempQueuePtr, 10);
	enqueue(tempQueuePtr, 30);
	enqueue(tempQueuePtr, 50);

	outputLinkQueue(tempQueuePtr);

	printf("dequeue gets %d\r\n", dequeue(tempQueuePtr));
	printf("dequeue gets %d\r\n", dequeue(tempQueuePtr));
	printf("dequeue gets %d\r\n", dequeue(tempQueuePtr));
	printf("dequeue gets %d\r\n", dequeue(tempQueuePtr));
	
	enqueue(tempQueuePtr, 8);
	outputLinkQueue(tempQueuePtr);
}

int main() {
	testLinkQueue();
	return 1;
}

2.输出结果

代码如下(示例):

10 30 50
dequeue gets 10
dequeue gets 30
dequeue gets 50
The queue is empty.
dequeue gets -1
8

数据结构(C语言版)——链队列(代码版) 里面包含了c文件和exe文件,基本操作为:1:初始化链队列2:销毁链队列3:清空链队列4:链队列是否为空5:返回链队列头元素6:元素入队7:元素出队8:当前链队列长度 立即下载

相关推荐

Ubuntu 22.04 安装 IsaacLab 2.1.0

本文介绍了IsaacLab的完整安装流程:1)创建Python3.10虚拟环境;2)安装PyTorch2.5.1(CUDA11.8);3)升级pip并安装IsaacSim4.5.0;4)克隆IsaacLab仓库;5)运行安装脚本(需接受EULA)。若遇cmake缺失错误,需执行sudo apt安装。安装完成后可通过Ant-v0训练任务验证,成功运行后将显示IsaacSim窗口和训练完成提示。注意:IsaacSim不同版本可共存于不同环境。

weixin_47880303的博客 2226

链队列代码

队列是先进先出的线性表。它只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一段叫队尾(rear),允许删除的一端叫队头(front)。

qq_74372979的博客 300

光伏逆变器在环测试解决方案

光伏行业是利用太阳能光辐射将其转化为可用电能的行业。近年来,为应对气候变化和能源安全等挑战,全球对清洁能源的需求不断增长。太阳能作为最具潜力和可再生的能源之一,被视为替代传统化石能源的重要选择,光伏行业因此得到了迅猛发展,并在全球范围内得到了广泛应用。许多国家和地区都将光伏技术作为关键的能源发展方向。尤其是在新兴和发展中国家,光伏发电具有巨大的增长潜力,将成为未来市场竞争的重点。随着规模化生产的推进,光伏组件的制造成本不断降低。

shiwei0813的博客 962

数据结构之队列(顺序队和链队)(C语言附完整代码)

队列简称队,它是一种操作受限的线性表,其限制为仅允许在表的一端进行插入操作,而在表的另一端进行删除操作。把进行插入的一端称为队尾,把进行删除的一端称为队头或队首。向队列中插入新元素称为进队或入队,从队列中删除元素称为出队或离队。由于队列的插入和删除操作分别是在各自的一端进行的,每个元素必然按照进入的次序出队,所以又把队列称为先进先出表。采用顺序存储结构的队列称为顺序队声明顺序队//存放队中元素 int front , rear;//队首和队尾指针 } SqQueue;采用链式存储结构的队列称为链队。

m0_62795460的博客 9324

Unity PSD分层导入插件ps2d原理与实战指南

PSD作为UI设计主流源文件,其图层结构、混合模式、文字矢量属性等核心语义在传统引擎导入中普遍丢失,导致设计还原度低、多语言适配难、运行时不可控。ps2d通过深度解析PSD二进制规范,将图层映射为GameObject树、文字转为TextMeshPro可编辑组件、形状生成矢量Mesh、蒙版与图层样式编译为定制Shader,实现设计意图的精准程序化表达。该方案显著提升UI开发效率,支撑高保真还原、动态修改、分辨率自适应及运行时热重载等工程需求,是Unity中连接设计师与程序员的关键工作流中枢。

weixin_32943857的博客 348

ADC(三)Guard ring的设计艺术:从单元到系统的隔离策略

本文深入探讨了ADC设计中Guard ring(保护环)从单元到系统的多层次隔离策略。文章分享了从新手到专家的认知升级过程,详细分析了在单元内部进行微隔离、在模块间建立噪声屏障以及在系统层面规划全局隔离带的实用方法与设计艺术,强调了Guard ring对于提升混合信号电路性能和可靠性的关键作用。

weixin_28312391的博客 155

链式队列详解(含完整代码)

入队列时:直接通过rear指针插入新结点到队尾即可(若原队列为空队则front和rear都指向这个新节点)。如图所示:判队空:front=NULL且rear=NULL时即可判定此链式队列为空通常将链式队列设计成一个带头结点的单链表方便操作。就像一个单链表拥有尾指针一样。

m0_60284144的博客 2536

软件工程大作业——图书管理系统/图书个性化推荐与实现系统

软件工程期末大作业,图书管理系统,包含ER图、程序流程图、属性图、结构图

2401_82857325的博客 3650

数据结构(C语言版)——共享栈(代码版)

一、代码 #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define MAXSIZE 10 typedef int Status; typedef struct sharingStack{ int data[MAXSIZE]; int top; int bottom; }Stack; typedef struct sharingStack* SHARINGSTACKPOINTER

qq_42683219的博客 693

Spring Boot Swagger未授权访问漏洞:原理、风险与修复方案详解

在微服务架构中,API文档管理是开发与运维的重要环节。Swagger作为RESTful API文档生成与调试的标准化工具,通过OpenAPI规范自动生成交互式接口文档,极大提升了开发效率。然而,其默认配置往往缺乏访问控制,导致文档端点直接暴露,形成未授权访问漏洞。从技术原理看,该漏洞源于Spring Boot等框架集成Swagger时,相关端点未纳入安全框架的拦截范围,攻击者可通过扫描常见路径获取完整的接口定义与数据结构。这不仅会造成敏感信息泄露,更可能成为越权操作、数据篡改等深度攻击的入口点。在工程实践中

weixin_42524171的博客 503

数据结构之链式队列的实现操作(C语言附详细代码与关键代码详解)

C语言编写的数据结构中的链式队列,包含详细代码与关键代码详解

m0_68210771的博客 3782

Python数据可视化 Pyecharts 制作 Map 地图

大家好,我是Mr数据杨。想象一下,作为一名军师,如诸葛亮或郭嘉,'Map’就如同那战争的沙盘,兵马行动的轨迹,都需要准确的地图作为基础。‘基本设置’,就如同摆设这张战争沙盘,规定棋子的起始位置。‘数据配置选项’和’地图数据项’,就好比是军师们手中的情报,了解各路诸侯的兵力、粮草、地形等重要信息,以便于他们更好地布局。‘Demo’则代表着练兵之地,军师们可以在此基于已有数据,试验各种战术。

Mr数据杨 4万+

数据结构3.6链队列,3.7循环队列

3.6链队列 转载:链队列与链表相似,不同的是它具有对列的运算方法,存储结构和链表相同,下面是其结构示意图: 这里的*Q类似于链表的头节点*head;它包含两个指向队列节点的指针front和rear;当front和rear都为NULL时队列为空;front指向队列第一个节点,rear指向最后一个节点,当两者指向同一个节点说明队列只有一个节点; 还有不设头指针的链队列表示形式,这里不予说明; 代码部分: #include<stdio.h> #include<malloc.h&g.

m0_65022800的博客 383

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

数据结构3.6: 链队列

void outputLinkQueue(LinkQueuePtr paraQueuePtr): 遍历输出链队列中所有元素的值。int dequeue(LinkQueuePtr paraQueuePtr): 将队头元素出队,并返回该元素的值。void testLinkQueue(): 测试链队列的入队和出队操作,同时测试遍历输出链队列中所有元素的值。LinkQueuePtr initQueue(): 初始化一个空的链队列。代码实现了链队列的基本操作,包括初始化空队列、入队、出队、遍历等功能。

gamerwizzard的博客 140

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

数据结构3.6链队列

该结构用队头、队尾两个指针管理链表节点,解决了顺序队列的假溢出问题,入队、出队操作高效简洁。代码实现了初始化、入队、出队等基础功能,边界判断严谨,让我深刻理解了队列。的特性,也熟练了指针与链表操作,提升了数据结构实践能力。通过实现链队列代码,我掌握了。

2601_95774683的博客 343

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

数据结构 3.6 链队列

队列的提出, 也是想获得 O ( 1 ) O(1)O(1) 的时间复杂度.

2302_79340870的博客 340

数据结构 C 代码 3.6: 链队列

摘要: 队列的提出, 也是想获得 O(1) 的时间复杂度.

minfanphd的博客 1533

数据结构作业-3.6链队列

【代码】数据结构作业-3.6链队列。

2601_95873847的博客 21

6-4 带头结点的链队列的基本操作 (10 分)-数据结构第3章

Status QueueInsert(LinkQueue *Q,ElemType e) { LinkList p =(LNode*)malloc(sizeof(LNode)); p->data = e; p->next = NULL; Q->rear->next = p; Q->rear = p; return OK; } Status QueueDe...

遇见生活 1190

《数据结构(C语言版)第二版》第三章-栈和队列(3.6)

3.6 案例分析与实现

qq_44883214的博客 630

C语言链队列的基本操作

链队列的初始化及入队出队操作 ,XP3+VC6.0 运行下通过。

xinzheng_wang的博客 3107

数据结构—链队列

#include<iostream> #include<algorithm> using namespace std; typedef int QElemType; typedef bool Status; typedef struct QNode{ QElemType data; struct QNode *next; }QNode, *QueuePtr; typedef struct { QueuePtr front; QueuePtr rear

qiaodxs的博客 608

【PTA】带头结点的链队列的基本操作

带头结点的链队列的基本操作 题目: 实现链队列的入队列及出队列操作。 函数接口定义: Status QueueInsert(LinkQueue *Q,ElemType e); Status QueueDelete(LinkQueue *Q,ElemType *e); 其中 Q 和 e 都是用户传入的参数。 LinkQueue 的类型定义如下: typedef int ElemType; typedef struct LNode { ElemType data; struct LNode

qq_51669241的博客 2044
上一篇: 3.2 作业-括号匹配
下一篇: 数据结构3.7--循环队列
dev_cc_
博客等级 码龄3年 41粉丝 16原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值