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

文章目录

队列

队列的概念与结构

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

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

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

队列的接口实现

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

队列接口声明

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


队列的删除
队列的队头数据
队列的队尾数据
队列的判空
相关推荐
玖玥拾1 天前
C++ 数据结构 八大基础排序算法专题
数据结构·c++·算法·排序算法
Tim_101 天前
【C++】017、new/delete与malloc/free的区别
java·数据结构·算法
岑梓铭1 天前
《考研408数据结构》第六章(6.3 图的遍历)复习笔记
数据结构·笔记·考研··拓扑排序·408
noipp1 天前
推荐题目:洛谷 P13554 【MX-X15-T1】奶龙龙
c语言·数据结构·c++·算法·编程·洛谷
AI科技星1 天前
《全域数学·工程应用大典》113–200讲完整总目录
数据结构·人工智能·算法·机器学习·线性回归·乖乖数学·全域数学
米尔的可达鸭1 天前
深入操作系统 Socket 底层:EPOLLOUT 可写事件管理 + 非阻塞异步
开发语言·网络·数据结构·经验分享·websocket·网络协议
Irissgwe1 天前
算法之二分查找
数据结构·c++·算法·二分查找
小蒋学算法1 天前
算法-滑动窗口最大值
数据结构·算法
youtootech2 天前
HarmonyOS《柚兔学伴》项目实战09-待办列表 UI——List+ForEach+滑动删除
数据结构·ui·华为·list·harmonyos
:-)2 天前
算法-归并排序
java·开发语言·数据结构·算法·排序算法