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

文章目录

  • 队列
    • 队列的概念与结构
      • 队列的接口实现
        • ***==队列的初始化==***
        • ***==队列的销毁==***
        • ***==队列的插入与创建节点==***
        • ***==队列的删除==***
        • ***==队列的队头数据==***
        • ***==队列的队尾数据==***
        • ***==队列的判空==***

队列

队列的概念与结构

队列的插入数据在队尾出数据在队头（尾入头出）
队列的结构像是排队的队伍

队伍的逻辑结构（为了理解 认为想象出来的结构）

在这里插入图片描述

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

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

队列的接口实现

实现队列需要的头文件及结构体
在这里插入图片描述

队列接口声明
在这里插入图片描述

队列的初始化

这里是引用

队列的销毁

在这里插入图片描述

队列的插入与创建节点

在这里插入图片描述
在这里插入图片描述

队列的删除

在这里插入图片描述

队列的队头数据

在这里插入图片描述

队列的队尾数据

在这里插入图片描述

队列的判空

在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/154247.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【0236】聊一聊PG内核中的命令标签（Command Tags、CommandTag、tag_behavior）

【0236】聊一聊PG内核中的命令标签（Command Tags、CommandTag、tag_behavior）

1. 什么是命令标签（Command Tags） 当客户端向PG服务下发一个请求时，postgres进程在读取到用户的请求缓冲区之后，需要对从中解析出用户的具体请求，比如：CREATE TABLE、CREATE DATABASE、DROP TABLE、SELECT等具体操作，这里除了会用到后面即将讲的词法分析解析器flex之外…
阅读更多...
pytorch下载离线包的网址

pytorch下载离线包的网址

下载地址：https://download.pytorch.org/whl/torch_stable.html 安装GPU版本需要安装：torch、torchvision、 注意版本需要对应上 格式：适用cuda版本，torch版本 或者 orchvision版本，cp38就是适用python 3.8版本 下…
阅读更多...
PGFNet

PGFNet

方法 MFRM means ‘multi-modal feature refinement mechanism’，MMAFM means ‘multi-modal and multi-scale attention fusion model’，RPM means ‘residual prediction module’ scale attention weights U R S _R^S RS​,U D S _D^S DS​ enhan…
阅读更多...
【操作系统】文件系统的逻辑结构与目录结构

【操作系统】文件系统的逻辑结构与目录结构

文章目录 文件的概念定义属性基本操作 文件的结构文件的逻辑结构文件的目录结构文件控制块（FCB）索引节点目录结构 文件的概念 定义 在操作系统中，文件被定义为：以计算机硬盘为载体的存储在计算机上的信息集合。 属性 描述文件…
阅读更多...
【Redis使用】一年多来redis使用笔记md文档，第（2）篇：命令和数据库操作

【Redis使用】一年多来redis使用笔记md文档，第（2）篇：命令和数据库操作

Redis 是一个高性能的key-value数据库。本文会让你知道：什么是 nosql、Redis 的特点、如何修改常用Redis配置、写出Redis中string类型数据的增删改查操作命令、写出Redis中hash类型数据的增删改查相关命令、说出Redis中 list 保存的数据类型、使用StrictRedis对象对…
阅读更多...
Vue3+Vite实现工程化，插值表达式和v-text以及v-html

Vue3+Vite实现工程化，插值表达式和v-text以及v-html

1、插值表达式 插值表达式最基本的数据绑定形式是文本插值，它使用的是"Mustache"语法，即 双大括号{{}} 插值表达式是将数据 渲染 到元素的指定位置的手段之一插值表达式 不绝对依赖标签，其位置相对自由插值表达式中支持javascript的…
阅读更多...
4、FFmpeg命令行操作5

4、FFmpeg命令行操作5

提取音视频数据 保留封装格式 ffmpeg -i test.mp4 -acodec copy -vn audio.mp4 ffmpeg -i test.mp4 -vcodec copy -an video.mp4 提取视频 保留编码格式：ffmpeg -i test.mp4 -vcodec copy -an test_copy.h264 强制格式：ffmpeg -i test.mp4 …
阅读更多...
[uni-app] uni.showToast 一闪而过问题/设定时间无效/1秒即逝

[uni-app] uni.showToast 一闪而过问题/设定时间无效/1秒即逝

toast一闪就消失 1.猜测频繁点击导致 – 排除 2.猜测再定时器内导致-- 排除 3.和封装的接口调用一起导致 - 是改原因 深挖发现: axios封装中, 对loading/hindloading进行了配置, 看来是 showToast 与 loading等冲突导致的 wx.hideLoading(Object object) 解决办法 再封装的…
阅读更多...
【计算机毕业设计】Node.js商城APP-97200，免费送源码，【开题选题+程序定制+论文书写+答辩ppt书写-原创定制程序】

【计算机毕业设计】Node.js商城APP-97200，免费送源码，【开题选题+程序定制+论文书写+答辩ppt书写-原创定制程序】

Node.js商城APP的开发 摘 要 在传统的商业模式中，对于日常各类商品，人们习惯于到各种商家店铺购买。然而在快节奏的新时代中，人们不一定能为购买各类商品腾出时间，更不会耐心挑选自己想要的商品。所以设计一个商城APP&#xff0c…
阅读更多...
Notpad-- ubuntu下载安装

Notpad-- ubuntu下载安装

Notpad-- ubuntu下载安装 下载 Gitee链接： https://gitee.com/cxasm/notepad– 安装 sudo apt install *.deb运行 /opt/apps/com.hmja.notepad/files/Notepad--出错 需要安装qt5 sudo apt-get install qt5-default
阅读更多...
米诺地尔行业分析：预计2029年将达到14亿美元

米诺地尔行业分析：预计2029年将达到14亿美元

米诺地尔市场规模庞大，不仅包括消费品市场和服务行业，还涵盖了创新科技领域。随着经济的发展和市场需求的不断增长，米诺地尔市场的规模将继续扩大，各行各业都将面临更多机遇和挑战。 随着社会经济发展和城市化进程的推进&#xff…
阅读更多...
nginx/html关闭网页缓存方法

nginx/html关闭网页缓存方法

【问题】 通常代理服务器默认是有缓存的，即用户访问网址的时候默认获取到的是缓存，只有刷新之后才能得到服务器端的最新文件 【解决】 以nginx为例，找到配置文件nginx.conf，找到http {}，在其花括号之内添加命令&…
阅读更多...
【JavaEE初阶】计算机是如何工作的

【JavaEE初阶】计算机是如何工作的

一、计算机发展史 计算的需求在⼈类的历史中是广泛存在的，发展大体经历了从⼀般计算⼯具到机械计算机到目前的电子计算机的发展历程。 人类对计算的需求，驱动我们不断的发明、改善计算机。目前这个时代是“电子计算机”的时代，发展的潮流是…
阅读更多...
竞赛 题目：基于机器视觉opencv的手势检测 手势识别 算法 - 深度学习 卷积神经网络 opencv python

竞赛 题目：基于机器视觉opencv的手势检测 手势识别 算法 - 深度学习 卷积神经网络 opencv python

文章目录 1 简介2 传统机器视觉的手势检测2.1 轮廓检测法2.2 算法结果2.3 整体代码实现2.3.1 算法流程 3 深度学习方法做手势识别3.1 经典的卷积神经网络3.2 YOLO系列3.3 SSD3.4 实现步骤3.4.1 数据集3.4.2 图像预处理3.4.3 构建卷积神经网络结构3.4.4 实验训练过程及结果 3.5 …
阅读更多...
tensor张量 ------ python特殊的数据结构

tensor张量 ------ python特殊的数据结构

点赞收藏关注！ 如需转载请注明出处！ 张量与数组和矩阵非常相似。 在PyTorch中，使用张量来编码模型的输入和输出，以及模型的参数。 张量可以在GPU或其他硬件加速器上运行。 张量和NumPy数组通常可以共享相同的底层内存&#xff0c…
阅读更多...
【C++百宝箱】语法总结：引用 | 内联函数 | auto | 范围for循环

【C++百宝箱】语法总结：引用 | 内联函数 | auto | 范围for循环

🚩纸上得来终觉浅， 绝知此事要躬行。 🌟主页：June-Frost 🚀专栏：C入门宝典 🔥本文主要探讨C的语法，并深入了解C如何针对C语言中存在的不合理之处进行优化改进。 目录： ⌛…
阅读更多...
【jvm】MinorGC、MajorGC和FullGC

【jvm】MinorGC、MajorGC和FullGC

目录 一、说明二、年轻代GC(Minor GC)触发机制三、老年代GC (Major GC/Full GC)触发机制四、Full GC触发机制 一、说明 1.jvm调优的主要目的是GC的时间少一些，用户线程执行的时间多一些 2.主要侧重于MajorGC和FullGC，这两块的GC产生的暂停时间比MinorGC产…
阅读更多...
麒麟KYSEC使用方法02-开启及关闭exectl

麒麟KYSEC使用方法02-开启及关闭exectl

原文链接：麒麟KYSEC使用方法02-开启及关闭exectl hello，大家好啊，今天给大家带来麒麟KYLINOS的kysec使用方法系列文章第二篇内容----使用命令开启及关闭exectl，可执行程序策略有三种模式，off/enforing/warning&#xf…
阅读更多...
算法（圆的定义和相关术语）

算法（圆的定义和相关术语）

无向图的度 图中每一个顶点的度定义为以该项点为一个端点的边的数目 #include <cstdio>const int MAXN 100;int degree[MAXN] { 0 };int main() {int n, m, u, v;scanf("%d%d", &n, &m);//在输出边度的时候就已经表示度的数目了&#xff0c;所以用一…
阅读更多...
Flutter笔记：使用相机

Flutter笔记：使用相机

Flutter笔记 使用相机 作者&#xff1a;李俊才 &#xff08;jcLee95&#xff09;&#xff1a;https://blog.csdn.net/qq_28550263 邮箱 &#xff1a;291148484163.com 本文地址&#xff1a;https://blog.csdn.net/qq_28550263/article/details/134493373 【简介】本文介绍在 Fl…
阅读更多...
最新文章

Copyright @ 2022~2023