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

文章目录

队列

队列的概念与结构

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

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

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

队列的接口实现

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

队列接口声明

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


队列的删除
队列的队头数据
队列的队尾数据
队列的判空
相关推荐
来一碗刘肉面44 分钟前
栈的应用(表达式求值)
数据结构·算法
yuannl104 小时前
图的深度优先遍历DFS
数据结构
青山木7 小时前
Hot 100 --- 岛屿数量
java·数据结构·算法·leetcode·深度优先·广度优先
不会就选b7 小时前
算法日常・每日刷题--<归并排序>1
数据结构·算法
危桥带雨7 小时前
排序算法(快排、归并、计数、基数排序)
数据结构·算法·排序算法
zephyr058 小时前
数据结构-并查集
数据结构
稚南城才子,乌衣巷风流8 小时前
动态树(Dynamic Tree)数据结构详解
数据结构·算法
zander2589 小时前
114. 二叉树展开为链表
数据结构·链表·深度优先
小肝一下10 小时前
3. 单链表
c语言·数据结构·c++·算法·leetcode·链表·dijkstra
tachibana210 小时前
hot100 前 K 个高频元素(347)
java·数据结构·算法·leetcode