数据结构与算法-第四章队列

【JavaScript版数据结构与算法面向大厂面试】 第四章 数据结构这之“队列” JavaScript版数据结构与算法 轻松解决前端算法面试 阅读详情

Queue.h

#ifndef _QUEUE_H__
#define _QUEUE_H__
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
typedef int T;

typedef struct Queue{
	T *m_vect;    //存储数据的内存空间
	size_t cap;   //总容量
	size_t index; //队列头的下标位置
	size_t size;  //目前元素的个数
}Queue;

void init(Queue *que,size_t cap);//初始化
bool isEmpty(Queue *que);//是否为空
bool isFull(Queue *que);//是否已满
size_t getCap(Queue *que);//队列最大长度
size_t getSize(Queue *que);//队列中元素的个数
void push(Queue *que,T data);//队列末尾添加一个元素
T pop(Queue *que);//取出队列首的元素
T peekFront(Queue *que);//查看队列首的元素
T peekTail(Queue *que);//查找队列尾的元素
void travel(Queue *que);//遍历队列中的元素
void clear(Queue *que);//清空队列中所有的元素
void destroy(Queue *que);//销毁

#endif //_QUEUE_H__

Quque.c

#include "queue.h"
/*
typedef int T;

typedef struct Queue{
	T *m_vect;    //存储数据的内存空间
	size_t cap;   //总容量
	size_t index; //队列头的下标位置
	size_t size;  //目前元素的个数
}Queue;
*/
void init(Queue *que,size_t cap){
	que->m_vect = calloc(cap,sizeof(T));
	que->cap = cap;
	que->index = 0;
	que->size = 0;
}
bool isEmpty(Queue *que){
	return que->size == 0;	
}
bool isFull(Queue *que){
	return que->size == que->cap;	
}
size_t getCap(Queue *que){
	return que->cap;	
}
size_t getSize(Queue *que){
	return que->size;	
}
void push(Queue *que,T data){
	que->m_vect[(que->index+que->size)%que->cap] = data;
	++que->size;
}
T pop(Queue *que){
	T data = que->m_vect[que->index];
	que->index = (que->index+1)%que->cap;
	--que->size;
	return data;
}
T peekFront(Queue *que){
	return que->m_vect[que->index];	
}
T peekTail(Queue *que){
	return que->m_vect[(que->index+que->size-1)%que->cap];	
}
void travel(Queue *que){
	for(int i=0;i<que->size;i++){
		printf("%d ",que->m_vect[(i+que->index)%que->cap]);
	}	
	printf("\n");
}
void clear(Queue *que){
	while(!isEmpty(que)){
		pop(que);	
	}
	//que->index = 0;
	//que->size = 0;
}
void destroy(Queue *que){
	if(que->m_vect != NULL){
		free(que->m_vect);
		que->m_vect = NULL;
	}
}

Test.c

#include "queue.h"

int main(){
	Queue que;
	init(&que,5);
	
	int i=0;
	while(!isFull(&que)){
		push(&que,i);
		i++;
	}
	travel(&que);

	while(!isEmpty(&que)){
		printf("%d ",pop(&que));	
	}
	printf("\n");
	push(&que,10);
	push(&que,20);
	printf("%d ",pop(&que));
	push(&que,30);
	push(&que,40);
	push(&que,50);
	push(&que,60);
	travel(&que);
	printf("%d ",peekFront(&que));
	printf("%d \n",peekTail(&que));
	destroy(&que);
	return 0;	
}
数据结构(一):数据结构的基本概念和算法的时间和空间复杂度 数据结构讨论的范畴 计算机技术的两大支柱:1是数据结构,2是算法。在某种程度上讲,程序设计等同于数据结构+算法。 程序设计是为计算机设计一组指令集,算法是解决问题的策略,数据结构是模型。 问题包括:数值计算,解方程, 非数值计算的问题:计算机对弈,棋盘,棋子如何表示(模型),规则策略(算法) 我们讨论的是:实体的数学模型(非数值计算)及其上的操作如何在计算机上表示和实现。 阅读详情

相关推荐

数据结构与算法 第四章 队列

/ 输出: 队头元素: 10。// 输出: 队头元素: 10。printf("队列大小: %d\n", queue->size);// 输出: 出队元素: 10。// 输出: 出队元素: 10。// 输出: 队列元素: 20 30 40 50 60。// 输出: 队列元素: 20 30 40 50。// 输出: 队列元素: 10 20 30。// 输出: 队列元素: 40 50 60。// 输出: 队列元素: 10 20 30。// 输出: 队列元素: 20 30。// 输出: 队列元素: 20 30。

2401_88154394的博客 1020

MOOC数据结构与算法Python版-第四周测验

1 单选(2分) 下列叙述正确的是?A A.队列可以用链式存储结构的单链表实现 B.节点中具有多个指针域的链表称为多重链表 C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表 D.有两个指针域的链表称为二叉链表 2 单选(2分) 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时 A A.队头、队尾...

suxiaorui的博客 3151

EEZYbotARM MK2开箱即打:3D打印舵机机械臂从STL图纸到运动控制实战

3D打印技术让机械臂原型从图纸走向桌面,而舵机作为最易得的驱动单元,为开源硬件项目提供了低成本的关节方案。EEZYbotARM MK2 是一套基于STL文件的开源三轴舵机机械臂,从底座到爪指均可通过FDM打印制作,配合Arduino与标准舵机即可实现抓取动作。本文从切片参数、打印取向讲到舵机选型与供电设计,再到中位校准、固件配置和逆运动学角度解算,完整梳理了搭建一台可重复抓取的桌面机械臂的工程要点。该方案适合入门者理解关节空间控制,也能作为嵌入式测试平台或ROS仿真前的实物对照,是连接3D打印、舵机控制与运

weixin_33824363的博客 392

水果(数据结构与算法)(python)

现在有水果,雪梨,苹果,红苹果、青苹果等几个类,水果有美容等功能,雪梨有除了美容的功能还有止咳的功能,苹果除了美容的功能,还有被当成礼品赠送的功能。红苹果的颜色是红色的,青苹果的颜色是青色的,并且青苹果虽然有苹果的功能,但是青苹果一般不用于当礼品。请根据上面的描述与自然界之间的具体关系,做以下事情。 (1)描述上述类之间的继承关系。 (2)通过Python代码模拟出上面的事物与案例...

MengJing_的博客 1622

【深度解析】AURIX TC387 UCB Flash架构与避坑指南(第一篇)

摘要:UCB(用户配置块)是AURIX TC3xx芯片启动与安全的关键配置区域,位于DFLASH0存储区。每个512字节的UCB包含启动模式、安全设置等关键参数,并通过强制CRC32校验确保完整性。UCB分为启动头(UCB_BMHD)、安全配置(UCB_ORIG)及其备份(UCB_COPY)三种主要类型。不同于常规Flash,UCB具有自动擦除特性,错误配置可能导致芯片永久锁死。开发中应谨慎修改UCB,必须同时编程原始和备份版本,并确保正确的CRC校验。后续文章将详细介绍UCB编程方法和调试技巧。

2511_94612429的博客 1236

FANUC机器人RSR与PNS功能深度解析及实战应用指南

本文深度解析了FANUC机器人RSR(远程程序启动)与PNS(程序号选择)两大核心功能。文章详细阐述了RSR的队列执行机制与PNS的二进制编码原理,提供了从硬件连接到参数配置的完整实战指南,并分享了混合使用策略与常见故障排除方法,旨在帮助工程师实现高效、稳定的生产线自动化程序调度。

neovim7hacker的博客 316

MOOC数据结构与算法Python版-第十一周测验

1 单选(2分) 设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最少有(  )条边。D A.n-1 B.n(n-1)/2 C.n(n+1)/2 D.0 2 单选(2分) 设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最多有(  )条边。B A.n-1 B.n(n-1)/2 C.n(n+1)/2 ...

suxiaorui的博客 2567

基于大模型的癫痫手术预测与决策系统技术方案文档

基于大模型的癫痫手术预测与决策系统技术方案文档

嵌入式毕设/课设资料清单(速查手册·文档模板·题库,持续更新)→ 见最新文章 977

【数据结构与算法】——第四章:队列

【数据结构与算法】——第四章:队列

cqy阳的博客 370

LabVIEW工程密码保护机制与移除技术详解

LabVIEW作为工业自动化领域广泛使用的图形化编程工具,其密码保护机制涉及文件加密与权限控制等核心技术。从技术实现来看,现代版本采用AES-128加密结合SHA-256哈希校验,而经典版本使用XOR加密配合Base64编码。理解这些加密原理对于工程维护、灾难恢复等合法场景至关重要。在实际应用中,密码移除工具需要处理不同版本的文件结构差异,包括解析XML描述区的Protection标签、动态识别版本并应用对应解密策略。这类技术在工业设备维护、教学研究等场景具有重要价值,但必须注意遵守法律边界,确保拥有合法的

weixin_34161083的博客 392

数据中心光模块升级实录:从200G QSFP56到400G QSFP-DD的踩坑指南

本文记录了数据中心从200G QSFP56升级至400G QSFP-DD光模块的完整实战经验。文章深入剖析了升级过程中面临的兼容性、链路预算、布线、散热与功耗管理等核心挑战,并提供了具体的解决方案与排坑指南,为高速网络升级提供了宝贵的实践参考。

butter的博客 482

《算法与数据结构》第四章[第2节]:队列

本文将认识队列这一先进先出(FIFO)的线性数据结构。队列的操作受限,只能在队尾插入(入队)、队头删除(出队)。日常生活中的排队场景、人工客服的排队即为队列的实际应用,重点分析循环队列的概念及其判空/满的两种方法:设置标签值法和浪费一个空间法。后者通过取模运算(rear+1)%QueueSize==front来判断队满情况,有效解决了顺序存储中假溢出问题。认真学习队列的基本操作抽象数据类型定义,为后续学习打下基础。

NixLockhart的博客 1902

MIT液态神经网络(LNN)深度研究:原理、应用与未来

液态神经网络(Liquid Neural Networks, LNNs)代表了人工智能领域,特别是神经网络架构设计中的一次范式转移。它从根本上挑战了传统深度学习模型依赖大规模参数和静态架构的惯例,转而寻求一种更为动态、高效且受生物神经系统启发的计算范式。LNN的核心创新在于其将神经网络的计算过程从离散的、基于时间步的更新,转变为连续的、由微分方程驱动的动态系统演化。这种转变不仅赋予了模型前所未有的适应性和鲁棒性,还使其在处理复杂的时序数据和因果推断任务时表现出色。本章节将深入剖析LNN的技术原理,从其核心的

步子哥的博客 2593

为什么我要放弃javaScript数据结构与算法(第四章)—— 队列

有两种结构类似于数组,但在添加和删除元素时更加可控,它们就是栈和队列。 第四章 队列 队列数据结构 队列是遵循FIFO(First In First Out,先进先出,也称为先来先服务)原则的一组有序的项。队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾。 现实中,很常见的例子就是排队。在计算机科学里面是打印队列。 创建队列 我们需要创建自己的类来表示一个队列,先...

df8650171的博客 164

ADS基础教程24 - Gerber文件的导入

一、引言二、基本概念1.仿真文件下载2.仿真文件介绍二、导入步骤1.新建workspace2.选择Layout结构3.导入设计4.选择文件类型5.导入文件6.预览文件内容7.铜皮离散问题四、总结选择。通过本文章结束,可以了解ADS中如何将导入Gerber文件,并且对导入的铜皮进行合并。下一步就针对导入的文件进行层叠设置和编辑。END!}}END!

XZ_ZC的博客 3058

2024年下半年网络规划设计师论文真题

3、深入论述自身参与的工业网络是如何实施的,为实现制造业的智能化,如何实现数据的跨系统互通,促进各种工业数据的充分流动和无缝集成以及数据安全。3、结合自身参与的网络建设,详细叙述针对该网络“去NAT”的规划和设计方案。4、在实施过程中遇到的问题以及如何处理,项目实施后的效果和评价。2、大型园区网络“去NAT”改造和业务融合的整体架构。1、“网络去NAT”对推进ipv6演进和应用的意义。4、改造过程中遇到的问题及解决方案。2、简要叙述自身参与的制造网络建设。1、网络规划在智能制造中的意义。

鹿鸣天涯 2372

算法与数据结构-第四章:栈与队列

1.栈与队列: 栈是限定仅在表尾进行插入和删除操作的线性表。 队到是只允许在一端进行插入操作、 而在另一端进行删除操作的线性表. 书中的例子讲的挺好的,直接复制过来: 在软件应用中 ,栈这种后进先出数据结构的应用是非常普遍的。 比如你用浏览器上网时 , 不管什么浏览器都有一个"后退"键,你点击后可以接访问顺序的逆序加载浏览过的网页。比如你本来看着新闻好好的,突然看到一个链接说,有个可以...

include_ice的博客 558

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

数据结构与算法 第四章:稀疏数组和队列 -- 稀疏数组、链式存储压缩介绍、队列

稀疏数组、链式存储压缩介绍、队列

天行健 君子以自强不息,地势坤 君子以厚德载物。 579

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

(7)栈 队列 优先级队列 《java数据结构与算法》一书第四章读书笔记。

------------------------------------------------------------------------------ 栈、队列、优先级队列 ------------------- 栈《刷盘子之后摞起来的盘子,最后放进去的,最先被使用。LIFO 后进先出。栈顶栈低。PUSH入栈 POP出栈》 栈只允许访问一个数据项:即最后插入的数据项。移除这个数据项后

pandaj的专栏 705

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

邓俊辉数据结构与算法学习笔记-第四章

文章目录栈和队列a 栈的接口与实现a1 栈a2 实例a3 实现cc1-1 栈的典型应用c1-2 进制转换算法c1-3实现c2-1括号匹配实例c2-2 尝试c2-3c2-4 实现c2-5 反思c2-6 栈和队列 day17 a 栈的接口与实现 a1 栈 a2 实例 LIFO:后进先出 a3 实现 上图为基于向量模拟实现栈,其中入栈、出栈操作都是在向量末尾完成,复杂度是O(1),如果在向量首部实现入栈、出栈的话,复杂度就会变成O(n) c c1-1 栈的典型应用 栈的典型应用场合 c1-2 进制转换算法 计算

xiaodidadada的博客 433

数据结构与算法——4、队列的实现

数据结构与算法——4、队列的实现一、队列的定义1、定义2、图文演示二、Queue队列接口的定义三、ArrayQueue类1.定义2.代码演示 一、队列的定义 1、定义   队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 • 我们把允许删除的一端称为队首(front),插入的一端称为队尾(rear) • 不含任何数据元素的队列称为空队列 • 队列是一种先进先出(First In Last Out)的线性表,简称FIFO • 队列本身是一个线性表,其数据元素具有线性关系,只不过

qq_46645079的博客 375

数据结构与算法——栈和队列

栈和队列是两种重要的线性结构,本篇文章详细总结了数据结构与算法中栈和队列的终点知识,并且结合代码片段实现其基本操作,干货满满,每一句话都是重点,希望能给更多的小伙伴在学习数据结构与算法时带来一定帮助...

小田是个程序员的博客欢迎你的到来呀~ 2万+

python数据结构与算法总结

python常用的数据结构与算法就分享到此处,本月涉及数据结构与算法的内容有如下文章: 《数据结构和算法对python意味着什么?》 《顺序表数据结构在python中的应用》 《python实现单向链表数据结构及其基本方法》 《python实现单向循环链表数据结构及其方法》 《python实现双向链表基本结构及其基本方法》 《python实现双向循环链表基本结构及其基本方法》 《py...

python之战 2万+

数据结构与算法—队列详解

大纲前言 队列介绍基本属性 普通队列循环队列链式实现具体实现 前言 栈和队列是一对好兄弟,前面我们介绍过数据结构与算法—栈详解,那么栈的机制相对简单,后入先出,就像进入一个狭小的山洞,山洞只有一个出口,只能后进先出(在外面的先出去)。而队列就好比是一个隧道,后面的人跟着前面走,前面人先出去(先入先出)。日常的排队就是队列运转形式的一个描述! 所以队列的核心理念就是:先进先出! 队列介绍 基...

bigsai 6713

数据结构与算法 - 数据结构与算法进阶

本文介绍了常见数据结构(列表、栈、队列、链表、哈希表、树等等)与经典算法的例题及其实现方式

xian_x_的博客 2803

《Java数据结构和算法》第二版 Robert lafore 编程作业 第四章

《Java数据结构和算法》第二版 Robert lafore  编程作业 第四章 /* 编程作业 4.1 为queue.java 程序(清单4.4)的Queue类中写一个方法,显示队列的 内容。注意这并不是要简单的显示出数组的内容。它要求按数据项插入的队 列的顺序,从第一个插入的数据项到最后一个插入的数据项显示出来。不要 输出因为在数组末端回绕而折成两半的样子

zhch152的专栏 5756
上一篇: 数据结构与算法-第三章双向链表
下一篇: 数据结构与算法-第五章双向队列
内内么斜
博客等级 码龄7年 1粉丝 31原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值