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

文章目录

队列

队列的概念与结构

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

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

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

队列的接口实现

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

队列接口声明

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


队列的删除
队列的队头数据
队列的队尾数据
队列的判空
相关推荐
冠位观测者1 小时前
【Leetcode 每日一题】2900. 最长相邻不相等子序列 I
数据结构·算法·leetcode
努力写代码的熊大1 小时前
链表的中间结点数据结构oj题(力扣876)
数据结构·leetcode·链表
y102121041 小时前
Pyhton训练营打卡Day27
java·开发语言·数据结构
daiwoliyunshang1 小时前
哈希表实现(1):
数据结构·c++
GG不是gg2 小时前
排序算法之高效排序:快速排序,归并排序,堆排序详解
数据结构·算法·排序算法
GG不是gg2 小时前
排序算法之线性时间排序:计数排序,基数排序,桶排序详解
数据结构·算法·排序算法
越城2 小时前
深入理解二叉树:遍历、存储与算法实现
c语言·数据结构·算法
Hygge-star3 小时前
【数据结构】二分查找-LeftRightmost
java·数据结构·算法
努力的小帅3 小时前
C++_STL_map与set
开发语言·数据结构·c++·学习·leetcode·刷题
与己斗其乐无穷3 小时前
数据结构(3)线性表-链表-单链表
数据结构·链表