数据结构之循环队列Demo
循环队列
比较简单,循环队列主要是判断队满、队空、有效元素个数
画图说明:
假设:队的长度为5(0-4)
但是实际maxsize为6,需要一个预留空间(不存储元素)做计算
继续添加3个元素后:
出队一个元素
下面是完整循环队列代码demo:
public class CircleArrayQueueDemo {
private int maxSize;
private int front;
private int rear;
private int[] arr; public static void main(String[] args) {
CircleArrayQueueDemo caq = new CircleArrayQueueDemo(4);
caq.addQueue(10);
caq.addQueue(20);
caq.addQueue(30);
caq.addQueue(40);
System.out.println("加入10,20,30,40");
caq.showQueue();
System.out.println("出队,此时队里还剩下:");
caq.getQueue();
caq.showQueue();
System.out.println("出队,此时队里还剩下:");
caq.getQueue();
caq.showQueue();
System.out.println("出队,此时队里还剩下:");
caq.getQueue();
caq.showQueue();
System.out.println("加入10,20,30,40");
caq.addQueue(10);
caq.addQueue(20);
caq.addQueue(30);
caq.addQueue(40);
caq.showQueue();
} public CircleArrayQueueDemo(int maxSize) {
this.maxSize = maxSize+1;
arr = new int[maxSize+1];
} public boolean isFull() {
return (rear + 1) % maxSize == front;//队满条件
} public boolean isEmpty() {
return rear == front;//队空条件
} public void addQueue(int data) {
if (isFull()) {
System.out.println("队已满,不能加入");
return;
}
arr[rear] = data;
rear = (rear + 1) % maxSize;//取模运算防止越界,以及循环作用
} public int getQueue() {
if (isEmpty()) {
throw new RuntimeException("队为空,不能取数据");
}
int tmp = arr[front];
front = (front+1) % maxSize;//取模运算防止越界,以及循环作用
return tmp;
} public void showQueue() {
if (isEmpty()) {
System.out.println("队为空");
}
//从队首遍历,假设队头在index为1的位置,(size+front)-front=size,总数不变
for (int i = front; i < front + size(); i++) {
//取模防止越界与起循环作用
System.out.printf("arr[%d]=%d\n", i % maxSize, arr[i % maxSize]);
}
} public int size() {
return (rear + maxSize - front) % maxSize;//有效元素的数量
}
}
数据结构之循环队列Demo的更多相关文章
- 【Java】 大话数据结构(7) 循环队列和链队列
本文根据<大话数据结构>一书,实现了Java版的循环队列.链队列. 队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表. 1.循环队列 队列的顺序储存结构:用数组存储队列,引入 ...
- 数据结构:循环队列(C语言实现)
生活中有非常多队列的影子,比方打饭排队,买火车票排队问题等,能够说与时间相关的问题,一般都会涉及到队列问题:从生活中,能够抽象出队列的概念,队列就是一个能够实现"先进先出"的存储结 ...
- TZOJ 数据结构实验--循环队列
描述 创建一个循环队列,队列元素个数为4.能够实现队列的初始化.入队列.出队列.求队列长度等操作. 循环队列数据类型定义如下: typedef struct{ int data[Max]; in ...
- java数据结构-10循环队列
一.概念: 循环队列就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用 二.代码实现: @SuppressWarnings("unchecked" ...
- 【数据结构】循环队列 C语言实现
"Queue.h" #include "Queue.h" #include <stdio.h> #include <stdlib.h> ...
- C_数据结构_循环队列
# include <stdio.h> # include <malloc.h> typedef struct Queue { int * pBase; int front; ...
- 数据结构算法C语言实现(十二)--- 3.4循环队列&队列的顺序表示和实现
一.简述 空队列的处理方法:1.另设一个标志位以区别队列是空还是满:2.少用一个元素空间,约定以队列头指针在队尾指针下一位置上作为队列呈满的状态的标志. 二.头文件 //3_4_part1.h /** ...
- [置顶] ※数据结构※→☆线性表结构(queue)☆============循环队列 顺序存储结构(queue circular sequence)(十)
循环队列 为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量.存储在其中的队列称为循环队列(Circular Queue). ...
- JavaScript数据结构与算法(四) 循环队列的实现
实现击鼓传花,需要用到上一章所述队列类Queue TypeScript方式实现源码 let hotPotato = (nameList, num) => { let queue = new Qu ...
随机推荐
- 使用SQL修改字段类型
修改字段类型步骤: 1.首先需要检查字段约束 2.删除字段约束 3.修改字段类型 4.加上字段约束 --不加这个条件,库中所有默认约束都可以看到 SELECT a.name AS DFName , ...
- 洛谷3372线段树模板题 对区间+k或者查询区间和
#include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ty ...
- github本地提交代码到远程仓库
1.git工作状态: Workspace: 工作区 :等于平时放代码的地方 Index / Stage: 暂存区,临时存放你的改动,它只是一个文件,保存即将提交到文件列表信息 Repository: ...
- css网页重置样式表(多版本)
Eric reset.css html, body, div, span, applet, object, iframe, h1, h2, h3, h4, h5, h6, p, blockquote, ...
- Vue2.0 -- 钩子函数/ 过度属性/常用指令/以及Vue-resoure发送请求
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- HTTP 请求状态码
200 请求成功 304 从缓存中读取 302 + 响应头中定义location: 重定向 // 自定义重定向 @RequestMapping("/customRedirecti ...
- spring bean的装载过程简略赏析
spring一个bean的容器,它从这个最基本的功能进而扩展出AOP,transaction,cache,schedule,data等等,将业务与框架代码解耦,让我们可以将大部分精力投入到业务代码中, ...
- Pytest系列(4) - fixture的详细使用
如果你还想从头学起Pytest,可以看看这个系列的文章哦! https://www.cnblogs.com/poloyy/category/1690628.html 前言 前面一篇讲了setup.te ...
- JAVA WEB随笔
servlet生命周期: 1.构造器(单利)2.init(单例)3.service(多例,每次请求都会执行)4.销毁方法destroyservlet解析客户端请求流程:1.web客户端向servlet ...
- A. Remainder Codeforces Round #560 (Div. 3)
A. Remainder Codeforces Round #560 (Div. 3) You are given a huge decimal number consisting of nn dig ...