扫码关注官方微信

扫码下载APP
返回顶部
首页 > 资讯 > 后端开发 > Python >Java循环队列与非循环队列的区别总结
  • 660

0
分享到

Java循环队列与非循环队列的区别总结

2024-04-02 19:04:59 660人浏览 薄情痞子

Python 官方文档：入门教程 => 点击学习

摘要

非循环循环队列 判满：(rear+1) % maxsize == front 判空：front == rear 队列元素个数：rear = (rear +

非循环循环队列

  • 判满：(rear+1) % maxsize == front
  • 判空：front == rear
  • 队列元素个数：rear = (rear + maxsize - front) % maxsize
  • front指针移动方式：front = (front + 1) % maxsize
  • rear指针移动方式：rear= (rear+ 1) % maxsize

import java.awt.Font;
import java.util.Scanner;
import javax.management.RuntimeErrorException;

public class CircleArrayQueueDemo {

	public static void main(String[] args) {
		//创建队列
		CircleArrayQueue circleArrayQueue = new CircleArrayQueue(4);
		char key = ' ';
		Scanner scanner = new Scanner(System.in);
		boolean loop = true;
		while(loop) {
			System.out.println("s(show):显示队列");
			System.out.println("e(exit):退出程序");
			System.out.println("a(add):添加数据到队列");
			System.out.println("g(get):从队列取出数据");
			System.out.println("h(head):查看队列头的数据");
			key = scanner.next().charAt(0);
			switch (key) {
			case 's':
				circleArrayQueue.showQueue();
				break;
			case 'e':
				circleArrayQueue.showQueue();
				break;
			case 'a':
				System.out.println("输入一个数");
				int value = scanner.nextInt();
				circleArrayQueue.addQueue(value);
				break;
			case 'g':
				try {
					int res = circleArrayQueue.getQueue();
					System.out.printf("取出的数据是%d\n",res);
				}catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 'h':
				try {
					int res = circleArrayQueue.headQueue();
					System.out.printf("队列头的数据是%d\n",res);
				}catch (Exception e) {
					System.out.println(e.getMessage());

				}
				break;
			

			default:
				scanner.close();
				loop = false;
				break;
			}
		}
		System.out.println("程序退出");

	}

} 
//队列
class CircleArrayQueue{
	private int maxsize;
	private int front;
	private int rear;
	private int[] arr;
	//构造器
	public CircleArrayQueue(int arrmaxsize) {
		maxsize = arrmaxsize;
		front = 0;
		rear = 0;
		arr = new int[maxsize];
	}
	//判满
	public boolean isFull() {
		return (rear+1)%maxsize == front;
	}
	//判空
	public boolean isEmpty() {
		return rear == front;
	}
	//入队
	public void addQueue(int n) {
		if(isFull()) {
			System.out.println("队列已满，不能再添加！");
			return;
		}
		//添加数据
		arr[rear] = n;
		//rear后移
		rear = (rear + 1) % maxsize;
	}
	//出队
	public int getQueue() {
		if(isEmpty()) {
			throw new RuntimeException("队列为空，不可取出元素！");
		}
		//取值
		int value = arr[front];
		//front后移
		front = (front + 1)%maxsize;
		return value;
	}
	//遍历
	public void showQueue() {
		if(isEmpty()) {
			System.out.println("队列为空!");
			return;
		}
		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;
	}
	//显示队头元素
	public int headQueue() {
		if(isEmpty()) {
			throw new RuntimeException("队列为空，不可取出元素！");
		}
		return arr[front];
	}

结果示意图

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

循环队列

  • 判满：(rear+1) % maxsize == front
  • 判空：front == rear
  • 队列元素个数：rear = (rear + maxsize - front) % maxsize
  • front 指针移动方式：front = (front + 1) % maxsizer
  • ear指针移动方式：rear= (rear+ 1) % maxsize

import java.awt.Font;
import java.util.Scanner;
import javax.management.RuntimeErrorException;

public class CircleArrayQueueDemo {

	public static void main(String[] args) {
		//创建队列
		CircleArrayQueue circleArrayQueue = new CircleArrayQueue(4);
		char key = ' ';
		Scanner scanner = new Scanner(System.in);
		boolean loop = true;
		while(loop) {
			System.out.println("s(show):显示队列");
			System.out.println("e(exit):退出程序");
			System.out.println("a(add):添加数据到队列");
			System.out.println("g(get):从队列取出数据");
			System.out.println("h(head):查看队列头的数据");
			key = scanner.next().charAt(0);
			switch (key) {
			case 's':
				circleArrayQueue.showQueue();
				break;
			case 'e':
				circleArrayQueue.showQueue();
				break;
			case 'a':
				System.out.println("输入一个数");
				int value = scanner.nextInt();
				circleArrayQueue.addQueue(value);
				break;
			case 'g':
				try {
					int res = circleArrayQueue.getQueue();
					System.out.printf("取出的数据是%d\n",res);
				}catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 'h':
				try {
					int res = circleArrayQueue.headQueue();
					System.out.printf("队列头的数据是%d\n",res);
				}catch (Exception e) {
					System.out.println(e.getMessage());

				}
				break;
			

			default:
				scanner.close();
				loop = false;
				break;
			}
		}
		System.out.println("程序退出");

	}

} 
//队列
class CircleArrayQueue{
	private int maxsize;
	private int front;
	private int rear;
	private int[] arr;
	//构造器
	public CircleArrayQueue(int arrmaxsize) {
		maxsize = arrmaxsize;
		front = 0;
		rear = 0;
		arr = new int[maxsize];
	}
	//判满
	public boolean isFull() {
		return (rear+1)%maxsize == front;
	}
	//判空
	public boolean isEmpty() {
		return rear == front;
	}
	//入队
	public void addQueue(int n) {
		if(isFull()) {
			System.out.println("队列已满，不能再添加！");
			return;
		}
		//添加数据
		arr[rear] = n;
		//rear后移
		rear = (rear + 1) % maxsize;
	}
	//出队
	public int getQueue() {
		if(isEmpty()) {
			throw new RuntimeException("队列为空，不可取出元素！");
		}
		//取值
		int value = arr[front];
		//front后移
		front = (front + 1)%maxsize;
		return value;
	}
	//遍历
	public void showQueue() {
		if(isEmpty()) {
			System.out.println("队列为空!");
			return;
		}
		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;
	}
	//显示队头元素
	public int headQueue() {
		if(isEmpty()) {
			throw new RuntimeException("队列为空，不可取出元素！");
		}
		return arr[front];
	}
}

结果示意图

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

到此这篇关于Java循环队列与非循环队列的区别总结的文章就介绍到这了,更多相关Java循环队列与非循环队列内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！

您可能感兴趣的文档:

--结束END--

本文标题: Java循环队列与非循环队列的区别总结

本文链接: https://lsjlt.com/news/128780.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • Java循环队列与非循环队列的区别总结
    非循环循环队列 判满：(rear+1) % maxsize == front 判空：front == rear 队列元素个数：rear = (rear + ...
    99+
    2024-04-02
  • Java 循环队列/环形队列的实现流程
    之前，我们使用链表实现了基础队列，链接放在这里可以去康康哟 Java栈和基础队列的实现详解 之所以没有选择数组来实现，是因为每有一个元素出队，数组中所有剩下的元素都需要向前移动一次，...
    99+
    2024-04-02
  • java实现循环队列
    循环队列的优点普通队列出队操作开销大：在出队操作时，索引为0后面的所有元素，都需要往前移动一位，元素越多，消耗的时间也越多，时间复杂度为O(N)。循环队列的逻辑：当元素较少时（tail位置在front后面），循环队列与普通队列出队操作一样，...
    99+
    2017-09-10
    java入门 java 循环队列
  • java数据结构中顺序队列和循环队列的区别是什么
    这篇文章主要介绍“java数据结构中顺序队列和循环队列的区别是什么”，在日常操作中，相信很多人在java数据结构中顺序队列和循环队列的区别是什么问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”java数据结构中...
    99+
    2023-06-20
  • java队列实现方法(顺序队列,链式队列,循环队列)
    双向顺序队列ArrayDeque和双向链式队列LinkedList，JDK已经包含，在此略。ArrayDeque包括顺序栈和顺序队列，LinkedList包含链式栈和链式队列。ArrayDeque和LinkedList都是线程不安全的。Pr...
    99+
    2023-05-30
    java 队列 顺序
  • java数据结构基础:顺序队列和循环队列
    目录队列：顺序队列：代码实现：循环队列：代码实现：总结队列： 队列是一种受限制的线性表 只允许在表的一端进行插入，另一端进行删除 插入的一端称作队尾，删除的一端称作队头 具有先进先出...
    99+
    2024-04-02
  • Java如何实现循环队列
    小编给大家分享一下Java如何实现循环队列，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！循环队列循环队列 (Circular Queue) 是一种特殊的队列. 循环队列解决了队列出队时需要将所有数据前移一位 (复杂度为 O...
    99+
    2023-06-22
  • JAVA怎么实现循环队列
    在Java中，可以使用数组和指针来实现循环队列。以下是一个简单的循环队列的实现示例：```javapublic class Circ...
    99+
    2023-09-23
    JAVA
  • JavaScript数据结构之优先队列与循环队列的示例分析
    这篇文章将为大家详细讲解有关JavaScript数据结构之优先队列与循环队列的示例分析，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。具体如下：优先队列实现一个优先队列：设...
    99+
    2024-04-02
  • C语言链式队列与循环队列怎么实现
    这篇文章主要介绍了C语言链式队列与循环队列怎么实现的相关知识，内容详细易懂，操作简单快捷，具有一定借鉴价值，相信大家阅读完这篇C语言链式队列与循环队列怎么实现文章都会有所收获，下面我们一起来看看吧。队列的实现队列是一种先进先出（First ...
    99+
    2023-06-30
  • C语言详解链式队列与循环队列的实现
    目录队列的实现链式队列链式队列的定义链式队列的实现循环队列循环队列的定义循环队列的实现队列的实现 队列是一种先进先出（First in First Out）的线性表，简称FIFO。与...
    99+
    2024-04-02
  • Java数据结构与算法之循环队列的实现
    目录概述循环队列循环队列实现改变队列大小enqueue 方法dequeue 方法main完整代码 概述 从今天开始, 小白我将带大家开启 Jave 数据结构 & 算法的新篇章...
    99+
    2024-04-02
  • Java动态循环队列怎么实现
    这篇文章将为大家详细讲解有关Java动态循环队列怎么实现，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。一、队列1.1 定义队列 (Queue) 是一种限定性的有序线性表，它只允许在表的一端插入元素，而在另...
    99+
    2023-06-15
  • 数据结构之——Python实现循环队列
    栈是先入后出，与之相反的是队列，队列是先进先出的线性结构。队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。 图1 队列的定义 队列的存储结构中使用的最多的是循...
    99+
    2023-01-31
    数据结构 队列 Python
  • C语言循环队列与用队列实现栈问题解析
    目录循环队列题目描述题目链接思路分析代码实现用队列实现栈题目描述题目链接思路分析代码实现循环队列 循环队列： 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并...
    99+
    2024-04-02
  • Java基础之数组模拟循环队列
    目录一、队列简介二、数组模拟队列三、数组模拟循环队列四、代码实现五、运行结果一、队列简介 队列是一个有序列表，遵循“先入先出”的原则，即先存入队列的数据要先取出，后存入的数据后取出。...
    99+
    2024-04-02
  • 怎么把MongoDB作为循环队列
    这篇文章主要介绍“怎么把MongoDB作为循环队列”，在日常操作中，相信很多人在怎么把MongoDB作为循环队列问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”怎么把Mongo...
    99+
    2024-04-02
  • 如何将MongoDB作为循环队列
    这篇文章主要介绍“如何将MongoDB作为循环队列”，在日常操作中，相信很多人在如何将MongoDB作为循环队列问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”如何将MongoDB作为循环队列”的疑惑有所帮助！...
    99+
    2023-06-14
  • Java动态循环队列是如何实现的
    目录一、队列1.1 定义1.2 抽象数据类型1.3 顺序存储二、数组队列2.1 思路分析2.2 代码实现2.3 数组队列实现2.4 分析三、环形队列3.1 思路分析3.2 代码实现3...
    99+
    2024-04-02
  • Java中怎么定义和使用循环队列
    Java中怎么定义和使用循环队列，针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。一、概述：1、原理：与普通队列的区别在于循环队列添加数据时，如果其有效数据end == max...
    99+
    2023-05-30
    java
软考高级职称资格查询
热门wiki
近期文章
推荐阅读
热门问答
热门标签
编程网，编程工程师的家园，是目前国内优秀的开源技术社区之一，形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容，为IT开发者提供了一个发现、使用、并交流开源技术的平台。

  • 官方手机版

  • 微信公众号

  • 商务合作