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

文章目录

队列

队列的概念与结构

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

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

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

队列的接口实现

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

队列接口声明

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


队列的删除
队列的队头数据
队列的队尾数据
队列的判空
相关推荐
念恒1230621 小时前
Python(while循环)
数据结构·python·算法
bqq198610261 天前
Redis持久化
数据结构·数据库·redis·缓存
阳明山水1 天前
模型迭代实战:如何将准确率从75%提升到89%
数据结构·人工智能·算法·机器学习·微信·微信公众平台·微信开放平台
故事和你911 天前
洛谷-【图论2-2】最短路4
开发语言·数据结构·c++·算法·动态规划·图论
承渊政道1 天前
【贪心算法】(经典实战应用解析(四):分发饼干、最优除法、跳跃游戏、跳跃游戏Ⅱ、加油站)
数据结构·c++·算法·leetcode·贪心算法·动态规划·哈希算法
m0_629494731 天前
LeetCode 热题 100-----24.回文链表
数据结构·算法·leetcode·链表
历程里程碑1 天前
53 多路转接select
linux·开发语言·数据结构·数据库·c++·sql·排序算法
谙弆悕博士1 天前
【附C源码】从零实现C语言堆数据结构:原理、实现与应用
c语言·数据结构·算法··数据结构与算法
smj2302_796826522 天前
解决leetcode第3934题最短唯一子数组
数据结构·python·算法·leetcode
iiiiyu2 天前
面向对象和集合编程题
java·开发语言·前端·数据结构·算法·编程语言