数据结构 - 环形队列
关注 “弋凡”(YiFan)微信公众号吧 记录简单笔记 做你的最爱
环形队列图
思路:
1,front
变量,初始值为 0,指向队列的第一个元素也是待取出的数据,
也就是说arr[front]是队列的第一个元素
2,rear
变量,rear 初始值为 0,指向待添加数据的位置,队列添加数据时,因逻辑上的闭环,指针可能再次回到前面的位置,不能单一递增处理,会出现角标越界异常,需通过取模来重新计算指针的值
3,当队列满时 条件是 (rear + 1) % maxsize == front
假如,maxsize 为10,front为0,rear为9 此时队列就满了
4,当队列为空时,条件是 rear == front
5,rear指针指向待添加数据的元素位置,假设队列内部数组的最大容量为maxsize ,当rear指针指向maxsize -1时,实际该位置上并无数据,因此,队列的最大容量只有maxsize -1,即队列的最大有效数据个数为maxsize -1,因为预留一个位置
代码
package com.yifan.linear;import java.util.Scanner;/*** @Author YIFan* @Date 2020/6/11 14:33* @Version 1.0*/
// 数组模拟环形队列 取模考虑的是循环
public class CircleArrayQueue {public static void main(String[] args) {System.out.println("环形队列...........");CircleArrayQueeTest quee = new CircleArrayQueeTest(4);Scanner scanner = new Scanner(System.in);boolean loop = true;while (loop){System.err.println("(s) 显示队列信息");System.err.println("(a) 添加数据到队列");System.err.println("(g) 从队列取出数据");System.err.println("(h) 显示队列头数据");System.err.println("(e) 退出程序");char key = scanner.next().charAt(0);switch (key){case 'e':loop = false;break;case 's':try {quee.showQueue();} catch (Exception e) {System.err.println(e.getMessage());}break;case 'a':try {System.out.println("请输入一个数据添加到队列");int i = scanner.nextInt();quee.addQueue(i);} catch (Exception e) {System.err.println(e.getMessage());}break;case 'g':try {System.out.println("取出:"+quee.getQueue());} catch (Exception e) {System.err.println(e.getMessage());}break;case 'h':try {System.out.println("头数据:"+quee.headQueue());} catch (Exception e) {System.err.println(e.getMessage());}break;}}}}class CircleArrayQueeTest{private int maxSize;//数组的最大容量//front初始值为 0,指向队列的第一个元素也是待取出的数据,private int front;//队列头//rear 初始值为 0,指向待添加数据的位置private int rear;//队列尾private int[] arr;//数组用于存放数据 ,模拟队列//创建队列的构造器public CircleArrayQueeTest(int maxSize){//这里传入 4 则有效数据只有3个 因为设置了一个空的空间this.maxSize = maxSize;arr = new int[maxSize];front = 0;// 指向队列头部 就是 队列头数据的前一个数据rear = 0;// 队列尾部 就是 队列的最后一个数据}// 判断队列是否满public boolean isFull(){return (rear+1) % maxSize == front;}// 判断队列是否为nullpublic boolean isEmpty(){return rear == front;}// 添加数据到队列, 进队列public void addQueue(int num){if(isFull()){throw new RuntimeException("队列已满,加入不了");}//rear指向待添加数据的位置arr[rear] = num;// rear后移 必须考虑取模 避免越界rear = (rear+1) % maxSize ;}// 获取队列的数据 ,出队列public int getQueue(){if (isEmpty()){throw new RuntimeException("队列为空,不能取值");}//front是指向待取出的数据位置//1,先把front对应的值取出保存到临时变量//2,front后移 避免越界,考虑取模//3,将临时变量返回int temp = arr[front];front = (front+1) % maxSize;return temp;}// 显示队列数据public void showQueue(){if (isEmpty()){throw new RuntimeException("队列为空,没有数据");}// 从front开始遍历 遍历多少个元素for (int i = front; i < front+size() ; i++) {System.out.printf("arr[%d]=%d\n",i%maxSize,arr[i%maxSize]);}}// 显示队列头数据public int headQueue(){if (isEmpty()){throw new RuntimeException("队列为空,没有数据");}return arr[front];}// 获取队列的有效个数public int size(){return (rear+maxSize-front)%maxSize;}
}
效果图
快来关注“弋凡”微信公众号吧
数据结构 - 环形队列相关推荐
- 数据结构——环形队列的原理(模拟环形队列)
数据结构--环形队列的原理(模拟环形队列) 知识点简要介绍: 队列:一种特殊的线性表,包含队列头.队列尾,只允许在队列头进行删除操作,在队列为进行删除操作 分类: 顺序队列.循环队列(环形队列 ...
- 数据结构环形队列学习(c语言)
数据结构环形队列学习(c语言) 实现效果 效果模型描述 代码设置队列长度为5,数组实际大小为6(队列长度加1) 黄色方格是队列头,灰色是未被使用内存,蓝色是队列元素 Example1: 当队列添加满元 ...
- 数据结构--环形队列的介绍与实现
数据结构--环形队列实现 一.环形队列实现原理 环形队列的几个判断条件 二.代码实现 1.环形队列类(CircleQueue) 2.环形队列类测试类 3.程序运行结果 4.完整代码 环形队列可以用数组 ...
- 数据结构-环形队列 C和C++的实现
队列: 含义:是一种先入先出(FIFO)的数据结构. 当我们把数据一个一个放入队列中.当我们需要用到这些数据时,每次都从队列的头部取出第一个数据进行处理.就像排队进场一样,先排队的人先进场. 结构如下 ...
- C语言数据结构——环形队列
队列都有两个指针,分别指向队头和队尾,用于出队入队 这里使用顺序表来实现队列,设置头元素下标为front,指向队头,尾元素下标为rear,指向队尾的下一个节点.之所以不选择链表,是因为链表不便于查找队 ...
- 数据结构--环形队列
一.环形队列的概念: 1.使用数组模拟队列,空间只能使用一次,不能重复利用.浪费空间. 2.使用环形队列可以重复使用.节省空间 二.循环队列图解: 三.数组模拟环形队列思路: 1.首先front和r ...
- c++ 优先队列_数据结构 | TencentOStiny中队列、环形队列、优先级队列的实现及使用...
1. 什么是队列 队列(queue)是一种只能在一端插入元素.在另一端删除元素的数据结构,遵循「先入先出」(FIFO)的规则. 队列中有两个基本概念: 队头指针(可变):永远指向此队列的第一个数据元素 ...
- 环形队列的输出_Java数据结构:使用数组实现环形队列详解
队列 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表.进行插入操作的端称为队尾,进行删除 ...
- 数据结构上机实践第七周项目1 - 自建算法库——顺序环形队列
自建算法库--顺序环形队列 本次实践将建立顺序环形队列的算法库,用于之后的工程中 实现源代码如下: 1.squeue.h /* copyright (t) 2017,烟台大学计算机学院 *All ri ...
最新文章
- 某八位微型计算机地址为20位,微机原理作业及参考答案
- 障碍物规避算法的MATLAB仿真
- 大学计算机英语专业感想感知,非英语专业大学生英语感知学习风格研究
- 1CCTableView的使用,TableView响应和小格子tableView实现
- 如何查看、备份电脑隐藏的恢复分区
- 基线检查工具_最新版CAD燕秀工具箱2.87(支持20042021)
- eclipse中 将java项目转换为web项目
- 自制全铝CNC雕刻机全过程(完工篇)
- C#程序之快速切换IP地址
- ArcGIS土壤稳定性评估(附练习数据下载)
- wd移动硬盘不能识别_wd移动硬盘读不出来怎么办
- 估值15.59亿,融资15亿,百合网的新三板孤注一掷,局中有局!
- elasticsearch通过logstash同步mysql数据(中文分词)
- python基础(一):python简介
- DDR2 DDR3 DDR4 默认参数(时序、电压、频率)整理和超频经验分享
- java x509certificate2_使用X509Certificate2类操作证书文件
- JVM内存模型和性能调优:系列文章 - 导读
- 如何在 2021 年使用 WordPress 制作游戏网站
- 正交实验进行方差分析
- 如何将windows安装在移动硬盘上