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

文章目录

队列

队列的概念与结构

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

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

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

队列的接口实现

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

队列接口声明

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


队列的删除
队列的队头数据
队列的队尾数据
队列的判空
相关推荐
多吃蔬菜!!!1 小时前
排序算法C语言实现
数据结构
零叹1 小时前
篇章六 数据结构——链表(二)
数据结构·链表·linkedlist
-qOVOp-5 小时前
408第一季 - 408内容概述
数据结构
闪电麦坤957 小时前
数据结构:泰勒展开式:霍纳法则(Horner‘s Rule)
数据结构·算法
码农开荒路11 小时前
Redis底层数据结构之字典(Dict)
java·数据结构·数据库·redis
lyh134413 小时前
【Fiddler抓取手机数据包】
数据结构
int型码农14 小时前
数据结构第八章(二)-交换排序
c语言·数据结构·算法·排序算法
落羽的落羽17 小时前
【C++】二叉搜索树
开发语言·数据结构·c++·学习
编程绿豆侠17 小时前
力扣HOT100之二分查找: 34. 在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·leetcode
Shan120517 小时前
找到每一个单词+模拟的思路和算法
数据结构·算法