基于顺序表实现队列循环队列的处理
文章目录
- 1.假溢出的现象
- 2.循环队列
- 3.顺序表实现队列架构
- 4.顺序表模拟实现队列
- 5.设计循环队列（校招难度）
1.假溢出的现象
下面的这个就是我们的假溢出的这个现象的基本的来源：
我们的这个队列里面是有9个位置的，我们知道这个队列里面应该是从后面进队列，从前面出队列，因此这个划去的这个1,2,3就是出队列的，因此我们的这个里面的这个head指针，也就是我们说的这个头指针，就是指向的我们的这个队列里面当前的第一个有效的元素；
但是随着我们的这个数据不断地进入我们的这个队列，这个时候，我们的这个队列里面的尾指针，也就是这个图上面的这个tail指针很快就指向了我们的这个队列的最后一个元素的下一个位置，因此这个时候我们想要插入这个10这个元素的时候，就不可以了；
但是我们发现这个队列里面是有9个位置的，但是这个里面的这个时候的有效的这个数据的个数就是6个，显然在我们的这个队列的前面是有这个空位置的，但是我们的这个10就是无法插入，在当前的这个数据结构下面；
就比如你去吃饭，餐馆里面是9个桌子，一共只有6个是有人的，但是你进去的时候，小二告诉你这个餐馆满了，你作何感想？这个现象就是我们的假溢出现象；
假溢出说的其实就是我们的这个这个tail指向的这个位置是我们的队列外面的这个位置，好像表示这个队列是溢出的，但是这个队列前面还是有数据空位置的，我们把这个情况称之为“假溢出”—好像是溢出的，但是实际上不是满的，这个其实名字和这个情况是高度匹配的，很容易理解；
2.循环队列
循环队列的引入就是为了解决上面出现的这个假溢出的情况：
就是当我们的这个tail指向的这个位置超过我们的这个队列里面的这个最后一个元素的这个范围之后，我们就让他指向我们的队列的开始位置，因为这个时候我们的开始的位置是有空位置的，这样就可以有效的解决这个假溢出的现象；
但是随着这个循环队列的这个引入，我们需要多引入一个变量，就是count，这个表示的就是我们的这个队列里面的这个有效元素的个数，当我们的这个count<size也就是小于我们的队列的大小的时候，我们就可以认为这个队列是假溢出的，我们可以让这个tail指向我们的第一个元素即可；
下面的这个就是我们的循环队列进行这个数据的插入的时候，相关的参数的变化：tail指向这个1下标的位置，我们的这个count也是需要加上1的，因为这个时候我们的有效数据加上一个；
3.顺序表实现队列架构
基本的一些这个方法：例如下面的这个里面出现的这个数据的插入push，和我们的这个队列里面的元素的初始化，front表示的就是获取我们的这个队列的首部的元素，pop就是弹出元素，clear相当于就是销毁这个队列，empty就是判断这个队列是不是空的，里面是不是存在元素，下面的这个就是我们会实现的这些方法；
4.顺序表模拟实现队列
因为我们的这个队列是基于这个顺序标的，所以这个队列实现的过程中会使用到这个顺序表里面的这个相关的方法，需要我们进行人为的这个补充；
下面的这个代码里面使用的是queue表示的是和我们的这个队列的相关的方法，这个vector就是顺序表里面的相关的方法的这个调用；
1）判断是不是空的，直接查看这个count也就是这个数据域里面的这个有效的数据个数是不是为0即可；
2）push就是直接进行这个数据的插入即可，首先需要看看是不是可以进行插入，如果我们的这个队列本来就是满的，这个时候肯定是无法进行这个插入的操作的；
然后就是如果可以进行这个插入的操作，我们就是调用的这个顺序表里面的这个数据的插入的方法，插入之后就让我们的这个末尾的指针后移一位即可，如果出现这个假溢出的情况需要让我们的这个tail指向第一个元素的位置；
插入数据之后这个count也就是这个有效的数据的个数也是需要调整的；
下面的这个是取出来这个队列里面的第一个元素以及删除数据（也就是出队列，让我们的这个head指针后移一位就可以了，然后更新我们的这个count即可）；
这个取出来第一个元素就更加容易了，直接调用这个顺序表里面的seek，找到这个指定的head指针指向的这个位置的元素）；
下面的这个是队列的销毁和我们的这个队列里面的元素的打印，销毁就是销毁释放我们的数据域，然后释放我们的整个队列，打印的话，需要注意我们的这个seek里面的这个第二个参数，需要模上这个size，这个主要也是针对于我们的这个循环队列进行处理的；
下面的这个就是我们的顺序表里面的相关的操作：首先就是插入元素，本来我们的这个顺序表里面进行这个数据的插入是需要移动元素的，但是我们的这个数据结构是队列，只可能是在这个tail指向的这个位置进行这个数据的插入，因此这个直接放在这个tail指向的位置就可以了；
查找的话，就是返回的这个对应的这个position位置的元素：
5.设计循环队列（校招难度）
(img-6kPPuWEg-1735306970521)]
[外链图片转存中…(img-YhrTnc6a-1735306970521)]
相关文章：
基于顺序表实现队列循环队列的处理
文章目录 1.假溢出的现象2.循环队列3.顺序表实现队列架构4.顺序表模拟实现队列5.设计循环队列（校招难度） 1.假溢出的现象 下面的这个就是我们的假溢出的这个现象的基本的来源： 我们的这个队列里面是有9个位置的，我们知道这个队列…...
leecode377.组合总和IV
本题其实是多重背包问题，对于价值和重量都是nums[i]的的物品，求装满这个容量为4的背包共有多少种排列方式 如果是组合问题，那么遍历顺序是先物品后背包，这样能保证物品按从小到大顺序依次放置，对于实例1求出来为4&…...
变量与数据类型 - 整型、浮点型、字符型等
引言 在编程中，变量和数据类型是基础中的基础。理解它们如何工作以及如何正确使用它们对于编写高效且无误的代码至关重要。本文将详细介绍 C 中的几种基本数据类型：整型、浮点型、字符型等，并通过实例帮助读者更好地理解和掌握这些概念。 一…...
selenium学习笔记（二）
文章目录 前言设计模式POMPOM概念POM优势POM设计原则POM的实现 selenium的常用操作处理动态元素截图操作勾选复选框多层框架/窗口定位操作下拉框上传文件操作处理弹窗切换窗口拖拽操作 如何处理浏览器驱动更新导致的问题selenium与网站监控监听网页内容变化监控网络请求 seleni…...
vue和uniapp中，点击按钮 传递当前item对象，并从selectData数组中删除该条item数据
在 Vue 中，可以通过点击按钮传递 item 对象，并从 selectData 数组中删除该条数据。可以使用 Array.prototype.filter() 方法来实现这一点。以下是一个示例： 说明 数据结构：selectData 是一个包含多个对象的数组，每个对象都有 id 和 name 属性。渲染列表：使用 v-for 指令…...
双柱渐变图背景图
option {backgroundColor: #1b2735,tooltip: {//提示框组件trigger: axis,//触发类型 柱状图axisPointer:{type:shadow} //触发效果 移动上去 背景效果}, xAxis: [//x轴{type: category,//坐标轴类型 离散data: [1月, 2月, 3月, 4月, 5月, 6月, 7月, 8月],//数据axisTick:f…...
OpenHarmony怎么修改DPI密度值？RK3566鸿蒙开发板演示
本文介绍在开源鸿蒙OpenHarmony系统下，修改DPI密度值的方法，触觉智能Purple Pi OH鸿蒙开发板演示，搭载了瑞芯微RK3566四核处理器，Laval鸿蒙社区推荐开发板，已适配全新开源鸿蒙OpenHarmony5.0 Release系统，适…...
KylinOS V10 SP3下编译openGauss与dolphin插件
编译环境 KylinOS v10 sp3gcc 7.3.0make 4.3opengauss 5.0.0 mkdir -p /data/opengauss cd /data/opengauss git clone https://gitee.com/opengauss/openGauss-server.git git clone https://gitee.com/opengauss/Plugin.git wget -c https://opengauss.obs.cn-south-1.myhu…...
【入门】买杯子
描述 小明去商店买杯子，他想买价格在 10 到 20 元之间的杯子（含 10 元和 20 元），他看到货架上有 3 个不同价格的杯子，请问最终他买了几个杯子，总共花了多少钱？ 比如：货架上有如下的…...
VIVO C++开发面试题及参考答案
面向过程与面向对象的区别，面向对象后的好处 面向过程编程主要关注的是程序的流程，它将一个问题分解为一系列的步骤，通过函数来实现这些步骤，数据和操作这些数据的函数是分离的。例如，在一个简单的计算学生成绩平均值的程序中，我们可能会有一些函数来输入成绩、计算总和、…...
虚拟化 | Proxmox VE 8.x 开源的虚拟化平台快速上手指南
[ 知识是人生的灯塔，只有不断学习，才能照亮前行的道路 ] 0x00 简介说明 前言简述 描述：作为一个爱折腾的IT打工佬，时刻以学习各类新技术新知识为目标，这不正好有一台部署了VMware vSphere ESXi 虚拟化环境的服务器，由于正好安装其系统的磁盘有坏道，经常导致使用 ESXi 异…...
【原创学习笔记】近期项目中使用的西门子V20变频器总结（下篇）
上一篇我们简单介绍了下现场的变频器，现在我们来聊聊如何用手机控制变频器。 手机控制变频器的前提是变频器上必须安装智能模块，现场并为安装此模块，故不作考虑。 下面介绍一下如何实现手机或者电脑控制变频器 首先如果存在485通信&#x…...
idea 8年使用整理
文章目录 前言idea 8年使用整理1. 覆盖application配置2. 启动的时候设置编辑空间大小，并忽略最大空间3. 查询类的关系4. 查看这个方法的引用关系5. 查看方法的调用关系5.1. 查看被调用关系5.2. 查看调用关系 6. 方法分隔线7. 选择快捷键类型8. 代码预览插件9. JReb…...
Bluetooth Spec【0】蓝牙核心架构
蓝牙核心系统由一个主机、一个主控制器和零个或多个辅助控制器组成蓝牙BR/ EDR核心系统的最小实现包括了由蓝牙规范定义的四个最低层和相关协议，以及一个公共服务层协议；服务发现协议（SDP）和总体配置文件要求在通用访问配置文件&a…...
PlantUML 入门使用指南
PlantUML 入门使用指南 一、PlantUML介绍二、PlantUML的用途三、PlantUML的语法及示例3.1 用例图（Use Case Diagram）3.2 类图（Class Diagram）3.3 对象图（Object Diagram）3.4 序列图（Sequence Di…...
QT:一个TCP客户端自动连接的测试模型
版本 1:没有取消按钮 测试效果： 缺陷： 无法手动停止 测试代码 CMakeLists.txt cmake_minimum_required(VERSION 3.19) project(AutoConnect LANGUAGES CXX)find_package(Qt6 6.5 REQUIRED COMPONENTS Core Widgets Network)qt_standard_project_setup(…...
IOS safari 播放 mp4 遇到的坎儿
起因 事情的起因是调试 IOS 手机下播放服务器接口返回的 mp4 文件流失败。对于没调试过移动端和 Safari 的我来说着实费了些功夫，网上和AI也没有讲明白。好在最终大概理清楚了，在这里整理出来供有缘人参考。 问题 因为直接用 IOS 手机的浏览器打开页面…...
LLM常见面试题（26-30题）--langchain篇
26，什么是langchain? 一个局域语言模型的框架，用于构建聊天机器人、生成式回答、摘要等功能。 核心思想是将不同的组件“链”在一起，连接大语言模型和外部资源，以创建更高级的语言模型应用。使得开发人员可以快速开发原型系统和…...
【Python运维】构建基于Python的自动化运维平台：用Flask和Celery
《Python OpenCV从菜鸟到高手》带你进入图像处理与计算机视觉的大门！ 解锁Python编程的无限可能：《奇妙的Python》带你漫游代码世界 在现代IT运维中，自动化运维平台扮演着至关重要的角色，它能够显著提高运维效率，减少人为错误，并且增强系统的可维护性。本文将引导读者如…...
)
socket编程(C++/Windows)
相关文章推荐： Socket 编程基础 面试官，不要再问我三次握手和四次挥手 TCP的三次握手与四次挥手 参考视频： https://www.bilibili.com/video/BV1aW4y1w7Ui/?spm_id_from333.337.search-card.all.click TCP通信流程 服务端 #include<…...
Spring Boot介绍、入门案例、环境准备、POM文件解读
文章目录 1.Spring Boot(脚手架)2.微服务3.环境准备3.1创建SpringBoot项目3.2导入SpringBoot相关依赖3.3编写一个主程序；启动Spring Boot应用3.4编写相关的Controller、Service3.5运行主程序测试3.6简化部署 4.Hello World探究4.1POM文件4.1.1父项目4.1.2父项目的父…...
【hackmyvm】deba靶机wp
tags: HMVnodejs反序列化CVE-2017-5941wine命令定时任务 1. 基本信息^toc 文章目录 1. 基本信息^toc2. 信息收集2.1. 端口扫描2.2. 目录扫描 3. nodejs反序列化 (CVE-2017-5941)4. www-data提权low用户5. 定时任务提权6. wine命令 提权root6.1. 利用CS获取root 靶机链接 http…...
新浪微博大数据面试题及参考答案（数据开发和数据分析）
介绍一下你所掌握的计算机网络和操作系统相关知识 计算机网络：计算机网络是将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。我掌握了网络协议…...
去除 el-input 输入框的边框（element-ui@2.15.13）
dgqdgqdeMac-mini spid-admin % yarn list --pattern element-ui yarn list v1.22.22 └─ element-ui2.15.13 ✨ Done in 0.23s.dgqdgqdeMac-mini spid-admin % yarn list vue yarn list v1.22.22 warning Filtering by arguments is deprecated. Please use the pattern opt…...
Qt 应用程序转换为服务
一、在 Windows 上将 Qt 应用程序转换为服务 方法1： 创建一个 Windows 服务应用程序： Windows 服务应用程序是一个没有用户界面的后台进程，通常由 Win32 Service 模板创建，或者直接编写 main() 函数以实现服务逻辑。 修改 Qt 应…...
C/C++ 数据结构与算法【树和森林】 树和森林 详细解析【日常学习，考研必备】带图+详细代码
一、树的存储结构 1）双亲表示法实现： 定义结构数组存放树的结点，每个结点含两个域: 数据域：存放结点本身信息。双亲域：指示本结点的双亲结点在数组中的位置。 特点：找双亲简单，找孩子难 C语…...
潇洒郎：部署Dify, 安装Ollama，Ollama下载模型，Dify配置模型
Ollama 1、安装ollama Windows版本下载：2024WindowsOllama最新0.5.4版本资源-CSDN文库, 下载速度超快，官网太慢了 双击安装，安装成功后，托盘区有Ollama图标 右键View logs打开目录 C:\Users\Administrator\AppData\Local\Oll…...
如何在 Linux 中设置 SSH 免密码登录
一般情况下，我们通过一台 Linux 服务器远程另外一台服务器时，每次远程都需要输入对端机器的密码。 ssh root192.168.21.20 有没有这样一种情况，我们不用输入密码就可以远程别的服务器呢？ 答案是肯定的，如果我们在 Li…...
网络安全词云图与技术浅谈
网络安全词云图与技术浅谈 一、网络安全词云图生成 为了直观地展示网络安全领域的关键术语，我们可以通过词云图（Word Cloud）的形式来呈现。词云图是一种数据可视化工具，它通过字体大小和颜色的差异来突出显示文本中出现频率较高…...
Linux | Ubuntu零基础安装学习cURL文件传输工具
目录 介绍 检查安装包 下载安装 手册 介绍 cURL是一个利用URL语法在命令行下工作的文件传输工具，首次发行于1997年12。cURL支持多种协议，包括FTP、FTPS、HTTP、HTTPS、TFTP、SFTP、Gopher、SCP、Telnet、DICT、FILE、LDAP、LDAPS、IMAP、POP3…...
重启ubuntu服务器，如何让springboot服务自动运行
文章目录 1. 使用 systemd 服务步骤： 2. 使用 cron 的 reboot 任务步骤： 3. 使用 init.d 脚本（适用于较旧版本）步骤： 推荐方案 为了确保在重启Ubuntu服务器后，让springboot的服务test.jar象 nohup java -ja…...
问题分析)
MySQL 查询大偏移量(LIMIT)问题分析
大偏移量查询缓慢?LIMIT: 会进行两步操作 性能消耗在哪里了?OFFSET操作问题 2 LIMIT 操作 如何优化? 大偏移量查询缓慢? 示例:(假设age字段有索引) SELECT * FROM test WHERE age>18 LIMIT 10000000 ,10;分析MySQL的 LIMIT 10000000 , 10 LIMIT: 会进行两步操作 OFF…...
深入探究C++pow函数的优势和劣势 原理
优势 功能强大 支持多种数据类型： C 的pow()函数在<cmath>头文件中定义，它能够灵活地处理不同的数据类型。对于整数类型，如int、long long等，它能准确地计算幂次方。以计算棋盘上的麦粒数为例，传说国际象棋棋盘…...
Vue中动态样式绑定+CSS变量实现切换明暗主题功能——从入门到进阶
1.直接借助Vue的动态绑定样式绑定 Vue动态样式绑定 在Vue中，动态样式绑定是一种强大的功能，它允许开发者根据数据的变化动态地更新元素的样式。以下是对Vue动态样式绑定的详细知识梳理与详解： 一、基础知识 Vue的动态样式绑定主要通过v-b…...
Linux 硬盘扩容 分区 挂载
Linux 硬盘扩容 分区 & 挂载 1. 添加分区 1.1. 查看新添加的硬盘 fdisk -l假设当前未挂载的盘符是/dev/sdb，后文中所有操作都按挂载/dev/sdb 操作 1.2. 分区管理 小硬盘 fdisk /dev/sdb大硬盘（2TB以上） gdisk /dev/sdb1.3. 编辑分…...
Microsoft word@【标题样式】应用不生效（主要表现为在导航窗格不显示）
背景 随笔。Microsoft word 2013基础使用，仅做参考和积累。 问题 Microsoft word 2013，对段落标题文字应用【标题样式】不生效（主要表现为在导航窗格不显示）。 图1 图2 观察图1和图2，发现图1的文字在应用【标题一】样…...
react中实现拖拽排序
效果图：如下 效果说明： 1. 点击“选择”按钮，打开弹窗 2. 左侧数据是调接口回显来的 3. 点击左侧某条数据，这条被点击的数据就会被添加到右侧 4. 右侧的数据可以上下拖动换位置 5. 右侧有数据时，点击"确定"…...
云效流水线自动化部署web静态网站
云效流水线部署静态网站 背景新建流水线配置流水线运行流水线总结 背景 配置流水线以前，每次更新导航网站都要登进去宝塔后台，删掉旧的目录和文件，再上传最新的文件，太麻烦啦 网上的博客基本都是分享vue项目，这一篇是…...
【Docker命令】如何使用 `docker cp` 命令拷贝容器文件到宿主机
在使用 Docker 时，我们经常需要将容器内的文件或目录复制到宿主机上。下面是使用 docker cp 命令进行操作的简要指南。 步骤一：定位容器内文件或目录 首先，确定你想要从容器中拷贝的文件或目录路径。 步骤二：选择宿主机目标路径…...
leetcode hot 100 二叉搜索
35. 搜索插入位置 已解答 简单 相关标签 相关企业 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 class Solut…...
 流程概述)
WebRTC服务质量（09）- Pacer机制（01) 流程概述
WebRTC服务质量（01）- Qos概述 WebRTC服务质量（02）- RTP协议 WebRTC服务质量（03）- RTCP协议 WebRTC服务质量（04）- 重传机制（01) RTX NACK概述 WebRTC服务质量（…...
MIGRATE_ISOLATE浅析
在linux内核的migratetype中，有MIGRATE_ISOLATE这样一个内存迁移类型，注释里写着can’t allocate from here，这个是怎么做到的呢？他又有什么作用呢？ 本文分析基于linux4.19.195 可以看到内核里，是函数set_…...
[bug]java导出csv用Microsoft Office Excel打开乱码解决
[bug]java导出csv用Microsoft Office Excel打开乱码 现象 首先这个csv文件用macbook自带的 "Numbers表格" 软件打开是不乱码的, 但是使用者是Windows系统,他的电脑没有"Numbers表格"工具, 他用Microsoft Office Excel打开之后出现乱码,如下图…...
Ftrans数据摆渡系统 搭建安全便捷跨网文件传输通道
一、专业数据摆渡系统对企业的意义 专业的数据摆渡系统对企业具有重要意义，主要体现在以下几个方面： 1、数据安全性：数据摆渡系统通过加密传输、访问控制和审计日志等功能，确保数据在传输和存储过程中的安全性。 2、高…...
LabVIEW条件配置对话框
条件配置对话框（Configure Condition Dialog Box） 要求：Base Development System 当右键单击**条件禁用结构（Conditional Disable Structure）**并选择以下选项时，会显示此对话框： Add Subdiagr…...
【MySQL学习笔记】关于索引
文章目录 【MySQL学习笔记】关于索引1.索引数据结构2.索引存储3.联合索引3.1 联合索引的b树结构3.2 索引覆盖？回表？3.3 联合索引最左匹配原则3.5 索引下推 4.索引失效 【MySQL学习笔记】关于索引 1.索引数据结构 索引是一种能提高查询速度的数据结构。…...
面试经典 150 题——数组/字符串（一）
文章目录 1、合并两个有序数组1.1 题目链接1.2 题目描述1.3 解题代码1.4 解题思路 2、移除元素2.1 题目链接2.2 题目描述2.3 解题代码2.4 解题思路 3、删除有序数组中的重复项3.1 题目链接3.2 题目描述3.3 解题代码3.4 解题思路 4、删除有序数组中的重复项 II4.1 题目链接4.2 题…...
Ingress-Nginx Annotations 指南：配置要点全方面解读（下）
文章目录 1.HTTP2 Push Preload2.Server Alias3.Server snippet4.Client Body Buffer Size5.External Authentication6.Global External Authentication7.Rate Limiting8.Global Rate Limiting9.Permanent Redirect10.Permanent Redirect Code11.Temporal Redirect12.SSL Passt…...
Ramfs, rootfs 和 initramfs
什么是ramfs Ramfs 是一个非常简单的文件系统，它将 Linux 的磁盘缓存机制（页面缓存和 dentry 缓存）导出为可动态调整大小的基于 RAM 的文件系统。 通常，Linux 会将所有文件缓存在内存中。从后备存储（通常是文件系统所…...
Xdebug
1、开启xdebug扩展 2、修改一下php.ini文件 xdebug.remote_enable 1 xdebug.remote_autostart 13、vscode安装插件php debug 4、生成launch.json文件，好像啥都不用改 5、vscode没有配置php路径的，需要去配置： 6、发起请求 8、代码断…...