数据结构算法学习之队列(数组模拟java实现)
数组模拟队列
数组模拟队列
今天学习数组模拟队列。队列常用于生活中的方方面面。比如银行叫号排队。实际上就是队列。所有人抽号排队。先去的先抽号。所以靠前的号最后会先被叫到然后出队。后边的会随之往前移位。也就是队伍中的顺序会发生变化。
实际上用数组很容易模拟出来队列。
队列的几大要素。队列长度(MaxSize) 队列头部的前一个位置front,队列的尾部rear,还有我们的数组arr[]。我们需要创建Queue类来模拟队列。
package com.joseph.sparseArray;
public class ArrayQueue {
public static void main(String[] args) {
Queue queue = new Queue(3);
System.out.println("数组模拟队列长度为:" + queue.arr.length + ",MaxSize = " + queue.MaxSize);
queue.addQueue(10);
queue.List();
System.out.println("rear:" + queue.rear);
System.out.println("front" + queue.front);
System.out.println("头数据:" + queue.arr[queue.front + 1]);
System.out.println("队尾数据:" + queue.arr[queue.rear]);
System.out.println("---------------------------------------------------------------------");
queue.addQueue(20);
queue.List();
System.out.println("rear:" + queue.rear);
System.out.println("front" + queue.front);
System.out.println("头数据:" + queue.arr[queue.front + 1]);
System.out.println("队尾数据:" + queue.arr[queue.rear]);
System.out.println("---------------------------------------------------------------------");
queue.getQueue();
queue.List();
System.out.println("rear:" + queue.rear);
System.out.println("front" + queue.front);
System.out.println("头数据:" + queue.arr[queue.front + 1]);
System.out.println("队尾数据:" + queue.arr[queue.rear]);
System.out.println("---------------------------------------------------------------------");
queue.addQueue(40);
queue.List();
System.out.println("rear:" + queue.rear);
System.out.println("front" + queue.front);
System.out.println("头数据:" + queue.arr[queue.front + 1]);
System.out.println("队尾数据:" + queue.arr[queue.rear]);
}
}
class Queue{
int MaxSize ;
int rear ;
int front ;
int arr[] ;
public Queue(int MaxSize) {
this.MaxSize = MaxSize ;
arr = new int[MaxSize];
this.rear = -1;
this.front = -1;
}
public boolean isFull(){
return rear == MaxSize -1 ;
}
public boolean isEmpty(){
return rear == front ;
}
public void addQueue(int key){
//判断是否已满
if(isFull()){
System.out.println("QUEUE IS FULL!");
return ;
}
//没满
this.rear ++ ;
arr[rear] = key ;
if(arr[rear] == key){
System.out.println("添加成功!");
}else{
System.out.println("添加失败!");
}
}
public int getQueue(){
//判断为空
if(isEmpty()){
throw new RuntimeException("QUEUE IS EMPTY");
}
//不为空
this.front ++ ;
return arr[front];
}
public void List(){
//判断
if(isEmpty()){
System.out.println("QUEUE IS EMPTY!");
return ;
}
for(int i = 0 ; i < arr.length ; i ++){
System.out.printf("arr[%d] = %d\n",i,arr[i]);
}
}
}
/**
* @author JosephWang
* @date 2021/8/9 17:18
*/
注意:
心系的小伙伴已经发现了我们的瑕疵。这个数组模拟队列已经完成了。但是数组是一次性的。我们发现当数组满了或者没满。队列的头和尾使用我们的rear和front来指向的。而取出数据后的下标将被弃用。导致浪费。我们下期将优化这种浪费。
数据结构算法学习之队列(数组模拟java实现)的更多相关文章
- java 栈和队列的模拟--java
栈的定义:栈是一种特殊的表这种表只在表头进行插入和删除操作.因此,表头对于栈来说具有特殊的意义,称为栈顶.相应地,表尾称为栈底.不含任何元素的栈称为空栈. 栈的逻辑结构:假设一个栈S中的元素为an,a ...
- 数据结构——栈的实现(数组、Java)
巩固数据结构 栈是一种有限制的线性表 只能对表尾进行操作 package com.shine.test.datastruct; import java.util.Arrays; public clas ...
- python数据结构算法学习自修第一天【数据结构与算法引入】
1.算法引入: #!/usr/bin/env python #! _*_ coding:UTF-8 _*_ from Queue import Queue import time que = Queu ...
- 算法笔记_224:夺冠概率模拟(Java)
目录 1 问题描述 2 解决方案 1 问题描述 足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能. 假设有甲.乙.丙.丁四个球队.根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表 ...
- 数据结构(3):java使用数组模拟堆栈
堆栈原理: 数组模拟堆栈: //数组模拟栈 class ArrayStack{ //栈顶 private int top = -1; private int maxSize; private int[ ...
- 算法入门 - 基于动态数组的栈和队列(Java版本)
之前我们学习了动态数组的实现,接下来我们用它来实现两种数据结构--栈和队列.首先,我们先来看一下栈. 什么是栈? 栈是计算机的一种数据结构,它可以临时存储数据.那么它跟数组有何区别呢? 我们知道,在数 ...
- 数据结构与算法系列2 线性表 使用java实现动态数组+ArrayList源码详解
数据结构与算法系列2 线性表 使用java实现动态数组+ArrayList源码详解 对数组有不了解的可以先看看我的另一篇文章,那篇文章对数组有很多详细的解析,而本篇文章则着重讲动态数组,另一篇文章链接 ...
- Java数组模拟队列 + 优化
队列介绍 队列是一个有序列表,可以用数组或是链表来实现. 遵循先入先出的原则. 即:先存入队列的数据,要先取出.后存入的要后取出 示意图:(使用数组模拟队列示意图) 数组模拟队列 队列本身是有序列表 ...
- java学习笔记(基础篇)—数组模拟实现栈
栈的概念 先进后出策略(LIFO) 是一种基本数据结构 栈的分类有两种:1.静态栈(数组实现) 2.动态栈(链表实现) 栈的模型图如下: 需求分析 在编写代码之前,我习惯先对要实现的程序进行需求分析, ...
随机推荐
- 在element的table修改事件中修改数据,table的数据也会修改
大家在修改的时候有的会通过点击事件里面获取点击列表的值然后去赋值,但是row是Object对象类型,如果直接赋值的话,就变成了浅拷贝,复制的是地址,导致在表单中改变值的时候table中的数据也跟着改变 ...
- intelliJ idea 自动修复eslint语法问题
在要修复代码的文件上或全选需要修复的代码,快捷键:ctrl+shift+a,调出Find Action面板.搜索fix eslint problems,点击此操作,自动修复完成.
- OpenMVG 系列 (1):入门简介
1 OpenMVG 简介 全称 Open Multiple View Geometry,是法国人 Pierre Moulon 读博期间开源的一个 C++ 库 最早版本 OpenMVG 0.1 是 ...
- springBoot-Quartz快速入门
springBoot-Quartz快速入门 开发环境 JDK1.8.Maven.Idea 技术栈 SpringBoot 2.1.6.quartz 2.3.0等 数据库准备 说明:数据库脚本由Quart ...
- 『动善时』JMeter基础 — 54、JMeter聚合报告详解
目录 1.聚合报告介绍 2.聚合报告界面详解 3.聚合报告中信息点说明 (1)百分位数的说明 (2)吞吐量说明 提示:聚合报告组件的使用和察看结果树组件的使用方式相同.本篇文章主要是详细的介绍一下聚合 ...
- Linux:linux服务器稳定性压力测试工具stress安装与使用
stress是一个linux下的压力测试工具,专门为那些想要测试自己的系统,完全高负荷和监督这些设备运行的用户. 1. stress1.0.4下载地址 下载:https://fossies.org/l ...
- Java程序设计(2021春)——第二章课后题(选择题+编程题)答案与详解
Java程序设计(2021春)--第二章课后题(选择题+编程题)答案与详解 目录 Java程序设计(2021春)--第二章课后题(选择题+编程题)答案与详解 第二章选择题 2.1 面向对象方法的特性 ...
- Linux | 压缩与解压详解
tar tar 命令用于对文件进行打包压缩或解压,格式: tar [选项][文件] tar命令的参数及其作用 参数 作用 -c 创建压缩文件 -x 解开压缩文件 -t 查看压缩包内有哪些文件 -z 用 ...
- C语言:九宫格
#include <stdio.h> /* 如下排列表示 A00 A01 A02 A10 A11 A12 A20 A21 A22 */ int main() { unsigned char ...
- C语言:sizeof判断数据类型长度
#include <stdio.h> int main() { short a = 10; int b = 100; long c=100; int short_length = size ...