循环队列

【数据结构】循环队列 队列又称为"先进先出(FIFO)"线性表:插入操作只能在队尾进行,删除操作只能在队首进行。而循环队列是队列的一种特殊形式,循环队列(也被称为环形队列)是一种线性数据结构,其操作表现基于先进先出原则,并且队尾被连接在队首之后以形成一个循环。循环队列固定大小,空间能够重复利用。循环队列可以用数组或者链表实现,那下面我们来分析一下哪种方式更好:当我们想使用链表实现时,假设我们想要开辟的队列长度为k = 4;front表示队头指针,rear表示队尾指针:由上图可知,当rear和front 都指向同一个位置时队列为空 阅读详情

循环队列:为了将顺序队列底层数组中已删除元素所占用的空间重新利用,消除可能出现的“假满”现象。

package MyJava2;

import java.util.Arrays;

public class LoopQueue {
    private int DEFAULT_SIZE=10;
    private int capacity;
    private String[] elelments;
    private int front=0;
    private int rear=0;

    public LoopQueue(){
        capacity=DEFAULT_SIZE;
        elelments=new String[capacity];
    }
    public LoopQueue(String data){
        capacity=DEFAULT_SIZE;
        elelments=new String[capacity];
        elelments[0]=data;
        rear++;
    }
    public LoopQueue(String data,int initionalize){
        capacity=1;
        while (capacity<initionalize){
            capacity<<=1;
        }
        elelments=new String[capacity];
        elelments[0]=data;
        rear++;
    }

    public int len(){
        if(empty()){
            return 0;
        }else {
            return rear>front?rear-front:capacity-(front-rear);
        }
    }

    public void add(String data){
        if(rear==front&&elelments[rear]!=null){
            throw new IndexOutOfBoundsException("队列已满");
        }
        elelments[rear++]=data;
        rear=rear==capacity?0:rear;//如果rear已经到头,则转头
    }
    public String remove(){
        if (empty()){
            throw new IndexOutOfBoundsException("队列为空");
        }
        String old=elelments[front];
        elelments[front++]=null;
        front=front==capacity?0:front;//若front到头,则转头
        return old;
    }
    public String getFront(){
        if (empty()){
            throw new IndexOutOfBoundsException("队列为空");
        }
        return elelments[front];
    }

    public boolean empty() {
        return rear==front&&elelments[rear]==null;
    }
    public void clear(){
        Arrays.fill(elelments,null);
        front=0;
        rear=0;
    }

    public String toString(){
        if(front<rear){//有效元素为front到rear之间的元素
            StringBuffer sb=new StringBuffer();
            for(int i=front;i<rear;i++){
                sb.append(elelments[i].toString()+",");
            }return sb.toString();
        }else {//front>=rear,有效元素为front->capacity和0->rear之间的元素
            StringBuffer sb=new StringBuffer();
            for(int i=front;i<capacity;i++){
                sb.append(elelments[i].toString()+",");
            }
            for(int i=0;i<rear;i++){
                sb.append(elelments[i].toString()+",");
            }return sb.toString();
        }
    }

    public static void main(String[] args) {
        LoopQueue queue=new LoopQueue("A",3);
        queue.add("B");
        queue.add("C");
        System.out.println(queue.toString());
        System.out.println(queue.len());
        queue.remove();
        queue.add("A1");
        System.out.println(queue.toString());
        System.out.println(queue.len());
    }
}

 

JAVA循环队列 关于自定义循环队列的实现原理和要点可以参见之前的博文系列:循环队列及C语言实现。这里主要对JAVA下的具体实现方式与原理进行说明。 一、JAVA 中已经自带了 Queue、DQueue、ArrayList、LinkedList 等常用的数据结构,为什么还要单独实现循环队列? 之所以使用自定义循环队列,出发点还是基于我们在实际应用中对于数据处理各种各样的需求。使用自定义数据结构的好处就在于可以更 阅读详情

相关推荐

循环队列的元素删除和插入操作(没队头)

循环队列的元素删除和插入操作(没队头)

循环队列的基本操作,你学会了吗?

编程实现循环队列的基本操作:建队列,取队头元素,入队,出队

princekin 1万+

API安全攻防实战:从信息搜集到漏洞利用的完整路径

本文详细解析了API安全攻防实战的全过程,从信息搜集到漏洞利用,涵盖了渗透测试的核心技巧和工具使用。通过真实案例展示如何发现和利用API漏洞,如HTTP方法滥用、内容类型转换攻击等,并提供企业级防御策略和测试心得,帮助安全研究人员提升API安全防护能力。

weixin_30394981的博客 436

队列的基本操作(顺序队列、循环队列、链式队列)

&amp;nbsp; &amp;nbsp; &amp;nbsp; &amp;nbsp; 队列也是一种线性表,是一种先进先出的线性结构。队列只允许在表的一端进行插入(入队)、删除(出队)操作。允许插入的一端称为队尾,允许删除的一端称为队头。 &amp;nbsp; &amp;nbsp; &amp;nbsp; &amp;nbsp;队列的基本操作包括: 初始化队列:InitQueue(Q) &amp;nbsp; &

Keep Fighting All The Time 5万+

电机控制框架选型指南:从TI MotorWare到ST MC SDK,5种架构优缺点对比

本文深入对比了TI MotorWare、ST MC SDK、AUTOSAR、FPGA+ARM及集成方案等五种主流电机控制软件框架的架构特点、实时性、开发效率与硬件兼容性。通过工业伺服和消费电子的实战案例分析,为工程师提供了清晰的选型逻辑与决策清单,旨在帮助规避技术债务,选择最适合项目需求的电机控制框架。

rnn9storyteller的博客 1180

智能检查点优化:动态频率与差异化存储的断点续训实践(模型训练丨容错机制丨人工智能)

本文深入探讨了大规模模型训练中智能检查点优化的核心实践。针对传统固定频率保存导致的存储浪费与恢复缓慢问题,提出了基于损失变化率的动态频率算法与分层差异化存储策略。通过PyTorch代码示例,详细展示了如何实现动态调度与增量保存,有效降低存储成本,并确保训练中断后能快速、可靠地恢复,显著提升训练任务的容错能力与经济效益。

weixin_29072299的博客 335

循环队列+OJ题之设计循环队列

学了普通的队列,循环队列也该拿下了

adcxhw的博客 1241

NSGA(非支配排序遗传算法)

在多目标优化问题中,往往存在多个相互冲突的目标需要同时优化。传统的单目标优化算法无法直接应用于这类问题,因此需要专门的多目标优化算法。非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm,NSGA)是一种经典的多目标优化算法,由印度科学家 Kalyanmoy Deb 等人于 1995 年提出。NSGA 通过非支配排序和拥挤度距离来引导种群向 Pareto 最优前沿进化,从而得到一组具有良好分布性和收敛性的 Pareto 最优解。

2982

队列文档之循环队列

循环队列就是将顺序队列臆造成一个环状的空间(实际上不是,只是把它看成是环状的),即把存储队列元素的顺序表从逻辑上视为一个环。

二木成林 8957

UNITY3D万人同屏,Dots万人同屏解决方案_类萌宠宠之战

UNITY3D弹幕游戏开发,万人同屏解决方案

6476

风力摆控制系统 PCB 设计 3 要点:STM32+MPU6050+空心杯电机驱动一体化

本文详细解析了风力摆控制系统PCB设计的3大核心要点,重点介绍STM32主控、MPU6050姿态传感器与空心杯电机驱动的一体化方案。通过系统架构设计、PCB布局布线技巧以及噪声抑制方案,帮助参赛者在电子设计竞赛中构建高精度、高稳定性的风力摆控制系统,提升竞赛作品性能。

weixin_30363285的博客 364

循环队列的实现

环形队列的实现

2302_76314368的博客 3161

docker命令_获取镜像,创建容器,启动容器,进入容器,退出容器,停止容器,删除容器,列出镜像,删除镜像

1.数据准备

C/C++、嵌入式开发、深度学习算法、模型部署与推理优化 1084

循环队列详解

这里我们用数组来模拟实现循环队列int *data;//动态数组int front;//队头指针int rear;//队尾指针//最大容量。

Forward♞的博客 8531

Python爬虫实战:高效爬取Vimeo高清视频

在当今数字化时代,视频内容已成为互联网的重要组成部分。Vimeo作为一个高质量的视频分享平台,拥有大量优质视频资源。然而,Vimeo并未提供直接下载视频的选项,因此,我们需要借助Python爬虫技术来获取这些高清视频。(HTTP Live Streaming)格式存储。Vimeo的视频通常不会直接暴露。Vimeo的视频通常以。

2201_76125261的博客 433

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

循环队列的判断

实际中我们有时还会使用一种队列叫循环队列。如操作系统课程讲解生产者消费者模型时可以就会使用循环队列。环形队列通常使用数组实现。下标最前再往前(offset小于1.定义usedSize长度;2.标记;3.浪费一个空间来区分。(b)满的循环队列为了能够更好地区分队空还是队满,我们常常认为Q.rear=Q.front为空;Q。rear=Q.front为满。

2401_86415114的博客 2278

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

一文读懂循环队列的实现细节

数据结构,算法,循环队列

虾米Life 2434

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

数据结构——循环队列

概念 基于队列的先进先出的原则,在确定了队列长度的前提下,另队列首尾相接而实现的一种结构。 循环队列的作用 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/design-circular-queue 题目 设置循环队列 注意事项 .

yue152152的博客 1万+

python循环队列

队列是一种先进先出(first in first out,FIFO)的线性表,是一种常用的数据结构。 它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。

HYSliuliuliu的博客 1万+
上一篇: Dijkstra
下一篇: 队列的顺序存储结构
Dream答案
博客等级 码龄10年 161粉丝 113原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Dream答案

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值