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

文章目录

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

队列

队列的概念与结构

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

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

在这里插入图片描述

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

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

队列的接口实现

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

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

队列的初始化

这里是引用

队列的销毁

在这里插入图片描述

队列的插入与创建节点

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

队列的删除

在这里插入图片描述

队列的队头数据

在这里插入图片描述

队列的队尾数据

在这里插入图片描述

队列的判空

在这里插入图片描述

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

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

相关文章

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的…
阅读更多...
[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…
阅读更多...
【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 …
阅读更多...
【C++百宝箱】语法总结：引用 | 内联函数 | auto | 范围for循环

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

🚩纸上得来终觉浅， 绝知此事要躬行。 🌟主页：June-Frost 🚀专栏：C入门宝典 🔥本文主要探讨C的语法，并深入了解C如何针对C语言中存在的不合理之处进行优化改进。 目录： ⌛…
阅读更多...
麒麟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…
阅读更多...
3D 纹理渲染如何帮助设计师有效、清晰地表达设计理念

3D 纹理渲染如何帮助设计师有效、清晰地表达设计理念

在线工具推荐&#xff1a; 三维数字孪生场景工具 - GLTF/GLB在线编辑器 - Three.js AI自动纹理化开发 - YOLO 虚幻合成数据生成器 - 3D模型在线转换 - 3D模型预览图生成服务 定义 3D 渲染可视化及其用途 3D 可视化是一种艺术形式。这是一个机会。这是进步。借助 3D 纹理…
阅读更多...
基于单片机电梯液晶显示防超重，防气体报警、防夹报警控制系统及源程序

基于单片机电梯液晶显示防超重，防气体报警、防夹报警控制系统及源程序

一、系统方案 1、本设计采用51单片机作为主控器。 2、液晶显示楼层。 3、防超重&#xff0c;防气体报警、防夹报警。 二、硬件设计 原理图如下&#xff1a; 三、单片机软件设计 1、首先是系统初始化 /lcd1602初始化设置*/ void init_1602() //lcd1602初始化设置 { write_co…
阅读更多...
亚马逊出口电热毯日本PSE认证需要什么资料解析

亚马逊出口电热毯日本PSE认证需要什么资料解析

电热毯出口日本需要办理PSE认证&#xff0c;电热毯&#xff0c;又名电褥&#xff0c;是一种接触式电暖器具。 PSE认证介绍是日本强制性认证&#xff0c;包含安全及EMI&#xff0c;用以证明电子电气等产品符合日期电气用品安全法或国际IEC标准的要求。日本电气用品安全法规定&am…
阅读更多...
MyBatis框架——Mybatis操作数据库之简单的insert操作的实现

MyBatis框架——Mybatis操作数据库之简单的insert操作的实现

入门_MyBatis中文网https://mybatis.net.cn/getting-started.html一些配置文件的模板可以从mybatis的官网中找到。 一、MyBatis操作数据库步骤 1、读取MyBatis配置文件mybatis-config.xml。 mybatis-config.xml作为mybatis的全局配置文件&#xff0c;配置MyBatis的运行环境等…
阅读更多...
【Java 进阶篇】JQuery 遍历 —— 无尽可能性的 `each` 之旅

【Java 进阶篇】JQuery 遍历 —— 无尽可能性的 `each` 之旅

在前端的征途中&#xff0c;操作元素是开发者不可避免的任务之一。而在 JQuery 中&#xff0c;each 方法则是处理这个任务的得力助手。本文将深入探讨 each 方法的奇妙之处&#xff0c;以及它与原生的 for...of 循环的关系&#xff0c;带你领略无尽可能性的遍历之旅。 起步&am…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023