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

文章目录

队列

队列的概念与结构

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

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

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

队列的接口实现

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

队列接口声明

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


队列的删除
队列的队头数据
队列的队尾数据
队列的判空
相关推荐
秋深枫叶红42 分钟前
嵌入式第三十篇——数据结构——哈希表
数据结构·学习·算法·哈希算法
✎ ﹏梦醒͜ღ҉繁华落℘1 小时前
编程基础--数据结构
数据结构·算法
mifengxing1 小时前
B树的定义以及插入和删除
数据结构·b树
sin_hielo1 小时前
leetcode 1523
数据结构·算法·leetcode
xu_yule1 小时前
数据结构(7)带头双向循环链表的实现
数据结构·链表
代码游侠1 小时前
复习——线性表
linux·c语言·数据结构·学习·算法
烛衔溟1 小时前
C语言图论:无向图基础
c语言·数据结构·图论·无向图
秋深枫叶红1 小时前
嵌入式第二十九篇——数据结构——树
数据结构·学习·算法·深度优先
小龙报1 小时前
【C语言初阶】动态内存分配实战指南:C 语言 4 大函数使用 + 经典笔试题 + 柔性数组优势与内存区域
android·c语言·开发语言·数据结构·c++·算法·visual studio
小龙报1 小时前
【算法通关指南:算法基础篇(三)】一维差分专题:1.【模板】差分 2.海底高铁
android·c语言·数据结构·c++·算法·leetcode·visual studio