当前位置: 首页 > news >正文

数据结构考研版——队列的配置问题

一、正常配置下的情况
队空状态
在这里插入图片描述

front==rear;

入队操作
在这里插入图片描述
出队操作
在这里插入图片描述
队满状态
在这里插入图片描述
在正常配置下元素的个数(rear>front)
在这里插入图片描述
当rear<front
在这里插入图片描述
综上所述用一个表达式表示:(rear-front+maxSize)%maxSize

二、非正常配置下的情况1
队空状态
在这里插入图片描述
入队操作,先入队元素再移动指针
在这里插入图片描述
先取元素再移动front指针
在这里插入图片描述
队满状态
在这里插入图片描述
这种情况下计算元素的个数
在这里插入图片描述
三、非正常配置下的情况2
在这里插入图片描述
入队操作先rear移动再传入数据
在这里插入图片描述
队满状态
在这里插入图片描述
rear>front时计算元素的个数
在这里插入图片描述
rear<front时计算元素的个数
在这里插入图片描述
合并起来就是这样一个表达式
在这里插入图片描述

http://www.lryc.cn/news/61047.html

相关文章:

  • 【SOAP-WebService系列】SOAP学习笔记
  • 材料科学|名词解释终版!!!
  • 永久免费内网穿透不限制速度
  • JAVA开发运维(云基础设备监控)
  • 现在备考2023年5月软考网络工程师时间够吗?
  • webp怎么转换成png,4个方法教你快速处理
  • 程序员能干多久?程序员能干到多大年龄?
  • 采购系统是如何管理供应商的?
  • Linux学习笔记(2)--一些内核接口
  • 学习风`宇博客用户权限菜单模块
  • centos7.6部署ELK集群(一)之elasticsearch7.7.0集群部署
  • leetcode142. 环形链表 II
  • Linux: network: dummy 类型网络接口
  • java记录-lambda表达式、接口应用、方法引用
  • AI写作机器人-ai文章生成器在线
  • HarmonyOS原子化服务卡片整改、下架、升级失败部分原因及处理办法
  • 博客系统测试报告【可上线】
  • shell中的for循环和if判断
  • 【Unity入门】16.脚本引用组件
  • 无线蓝牙耳机哪款音质好?目前音质最好的无线蓝牙耳机推荐
  • 【云原生进阶之容器】第六章容器网络6.6.1--Cilium网络方案概述
  • 集中式版本控制工具 —— SVN
  • 【Dom获取属性操作】JavaScript 全栈体系(十)
  • C# 中的多态和虚方法,如何实现多态和使用虚方法?
  • R软件使用一些常见的问题
  • 为什么需要uboot?
  • Qt布局实战:实现高效、美观的GUI应用程序
  • 推荐几款项目管理工具,提高你的团队协作效率
  • SQL101 检索每个顾客的名称和所有的订单号(一)
  • mac压缩文件多了__MACOSX目录问题