数据结构~~~~ [队列] ~~~~

文章目录

队列

队列的概念与结构

队列的插入数据在队尾出数据在队头(尾入头出)
队列的结构像是排队的队伍
队伍的逻辑结构(为了理解 认为想象出来的结构)

数据结构队列的实现
1.数组实现队列
2.链式实现队列

这两种实现队列方式链式实现比较好 因为出数据的时候会涉及头删问题,
数组头删要挪动数据在时间复杂度为O(N)
链表头删只需删除头,时间复杂度为O(1)
在时间复杂度的对比层面来看还是链表实现比较好

队列的接口实现

实现队列需要的头文件及结构体

队列接口声明

队列的初始化
队列的销毁
队列的插入与创建节点


队列的删除
队列的队头数据
队列的队尾数据
队列的判空
相关推荐
ccLianLian9 分钟前
深度学习·DDPM
数据结构
云泽8082 小时前
深入 AVL 树:原理剖析、旋转算法与性能评估
数据结构·c++·算法
ZoeJoy85 小时前
算法筑基(一):排序算法——从冒泡到快排,一文掌握最经典的排序算法
数据结构·算法·排序算法
承渊政道6 小时前
【优选算法】(实战体会位运算的逻辑思维)
数据结构·c++·笔记·学习·算法·leetcode·visual studio
承渊政道6 小时前
【优选算法】(实战推演模拟算法的蕴含深意)
数据结构·c++·笔记·学习·算法·leetcode·排序算法
历程里程碑8 小时前
Protobuf 环境搭建:Windows 与 Linux 系统安装教程
linux·运维·数据结构·windows·线性代数·算法·矩阵
代码探秘者9 小时前
【算法】吃透18种Java 算法快速读写模板
数据结构·数据库·python·算法·spring
WolfGang0073219 小时前
代码随想录算法训练营 Day21 | 回溯算法 part03
数据结构·算法
深邃-9 小时前
数据结构-队列
c语言·数据结构·c++·算法·html5
keep intensify10 小时前
二叉树的直径
数据结构·算法·深度优先