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

文章目录

队列

队列的概念与结构

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

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

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

队列的接口实现

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

队列接口声明

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


队列的删除
队列的队头数据
队列的队尾数据
队列的判空
相关推荐
jimy13 分钟前
消息队列Message Queue(MQ),队列链表(queue),消费者,生产者
数据结构·链表
小欣加油3 分钟前
leetcode 面试题17.16 按摩师
数据结构·c++·算法·leetcode·动态规划
sin_hielo11 分钟前
leetcode 3454(扫描线模板题:矩形面积并)
数据结构·算法·leetcode
小则又沐风a15 分钟前
数据结构->栈
数据结构
短剑重铸之日10 小时前
《7天学会Redis》Day2 - 深入Redis数据结构与底层实现
数据结构·数据库·redis·后端
执携12 小时前
算法 -- 冒泡排序
数据结构·算法
wen__xvn13 小时前
代码随想录算法训练营DAY14第六章 二叉树 part02
数据结构·算法·leetcode
Ka1Yan13 小时前
[数组] - 代码随想录(2-6)
数据结构·算法·leetcode
漫随流水14 小时前
leetcode算法(104.二叉树的最大深度)
数据结构·算法·leetcode·二叉树
执携16 小时前
数据结构 -- 数组(Array)
数据结构