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

文章目录

队列

队列的概念与结构

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

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

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

队列的接口实现

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

队列接口声明

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


队列的删除
队列的队头数据
队列的队尾数据
队列的判空
相关推荐
阿旭超级学得完12 小时前
C++11(初始化)
java·开发语言·数据结构·c++·算法
云淡风轻~窗明几净12 小时前
关于角谷猜想的五行小猜想
数据结构·算法
Languorous.12 小时前
C++数据结构进阶|并查集(Union-Find)详解:从原理到面试实战
数据结构·c++·面试
Languorous.12 小时前
C++数据结构进阶|堆(Heap)详解:从手写实现到面试高频实战
数据结构·c++·面试
玛卡巴卡ldf13 小时前
【LeetCode 手撕算法】(栈)有效括号、最小栈、字符串解码、每日温度、柱状图最大矩形
java·数据结构·算法·leetcode·力扣
我头发还没掉光~14 小时前
P4147 玉蟾宫
数据结构·c++·算法
枕星而眠14 小时前
栈(Stack)与队列(Queue)核心知识总结
c语言·数据结构·后端·链表
Little At Air15 小时前
LinuxOS阻塞队列模型(单生产者单消费者)
linux·数据结构·c++
铁皮哥15 小时前
【力扣题解】LeetCode 25. K 个一组翻转链表
java·数据结构·windows·python·算法·leetcode·链表
ZOOOOOOU16 小时前
云平台赋能门禁终端,打造智慧社区一体化管理
大数据·数据结构·架构