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

文章目录

队列

队列的概念与结构

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

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

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

队列的接口实现

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

队列接口声明

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


队列的删除
队列的队头数据
队列的队尾数据
队列的判空
相关推荐
Shaoshing8 小时前
前缀和与差分
java·数据结构·算法·前缀和·差分
mmmmath_38 小时前
LeetCode.429.N叉树的层序遍历
数据结构·leetcode
suhan10 小时前
【数据结构】三、栈和队列:6.链队列、双端队列、队列的应用(树的层次遍历、广度优先BFS、先来先服务FCFS)
数据结构·后端·算法
suhan10 小时前
【数据结构】三、栈和队列:5.顺序队列(循环队列)(初始化,判空判满,入队,出队,实例)
数据结构·后端·算法
suhan10 小时前
【数据结构】三、栈和队列:3.链栈(链栈栈的初始化,判空,进栈,出栈,读取栈顶,链栈实例)
数据结构·后端·算法
suhan10 小时前
【数据结构】三、栈和队列:4.栈的应用(括号匹配,四则运算表达式求值,进制转换,递归)
数据结构·后端·算法
suhan10 小时前
【数据结构】三、栈和队列:2.顺序栈&共享栈(顺序栈的初始化,判空,进栈,出栈,读取栈顶,顺序栈实例)
数据结构·后端·算法
SelectDB10 小时前
部署形态与存算分离速查:形态对照、配置项清单与关键命令片段
大数据·数据结构·数据库
0+11111 小时前
算法 --哈希表
数据结构·算法·散列表
灯澜忆梦11 小时前
【面向对象编程c++】| 数组与函数
java·数据结构·c++