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

文章目录

队列

队列的概念与结构

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

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

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

队列的接口实现

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

队列接口声明

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


队列的删除
队列的队头数据
队列的队尾数据
队列的判空
相关推荐
前端炒粉1 小时前
35.LRU 缓存
开发语言·javascript·数据结构·算法·缓存·js
骑着猪去兜风.5 小时前
线段树(二)
数据结构·算法
靠沿6 小时前
Java数据结构初阶——Collection、List的介绍与ArrayList
java·数据结构·list
wyhwust7 小时前
交换排序法&冒泡排序法& 选择排序法&插入排序的算法步骤
数据结构·算法·排序算法
wyhwust7 小时前
数组----插入一个数到有序数列中
java·数据结构·算法
im_AMBER7 小时前
Leetcode 59 二分搜索
数据结构·笔记·学习·算法·leetcode
万物挽挽8 小时前
数据结构核心
数据结构
ID_180079054739 小时前
基于 Python 的淘宝商品详情数据结构化解析:SKU、价格与库存字段提取
开发语言·数据结构·python
稚辉君.MCA_P8_Java12 小时前
Gemini永久会员 Java实现的暴力递归版本
java·数据结构·算法
星释14 小时前
Rust 练习册 67:自定义集合与数据结构实现
数据结构·算法·rust