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

文章目录

队列

队列的概念与结构

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

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

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

队列的接口实现

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

队列接口声明

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


队列的删除
队列的队头数据
队列的队尾数据
队列的判空
相关推荐
All for pursuit.4 小时前
【动态规划-21】312.戳气球
数据结构·c++·算法·leetcode·动态规划
YSL0701248 小时前
贪吃蛇小游戏---古法编程
数据结构·游戏程序
y1su8 小时前
Leetcode 动态规划 模板
java·数据结构·算法·leetcode·动态规划
All for pursuit.9 小时前
【位运算-3】136.只出现一次的数字
数据结构·c++·算法·leetcode
suhan10 小时前
【数据结构】五、树:7.哈夫曼树、哈夫曼编码
数据结构·算法·排序算法
suhan10 小时前
【数据结构】五、树:6.平衡二叉树AVL
数据结构·算法·排序算法
suhan10 小时前
【数据结构】五、树:5.二叉排序树BST
数据结构·算法·排序算法
爱读书的小胖10 小时前
80. 删除有序数组中的重复项 II
java·数据结构·算法
小画家~11 小时前
vue3 里面的 itemList.reduce
前端·数据结构·算法
tryxr11 小时前
索引概念和索引底层数据结构
数据结构·索引