队列的相关学习

最新推荐文章于 2025-03-23 22:38:37 发布
最新推荐文章于 2025-03-23 22:38:37 发布
阅读量130 收藏
点赞数
分类专栏： 学习总结 笔记 萌新 文章标签： java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/z6y6t/article/details/120383620
版权

1.队列的含义

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

2.队列的简单实现

队列类有四个属性分别为maxSize、front、rear、arr。即队列的容量、队列首部的指针、队列尾部的指针、以及储存队列信息的数组。


//使用数组模拟队列编写队列
class  ArrayQueue{
    private int maxSize;    // 容量
    private int front;      // 首部
    private int rear;       // 尾部
    private int[] arr;      //储存信息的数组
}

首先在构造器中为各个属性赋值。

//构造器，创建队列，参数为队列的容量
    public ArrayQueue(int arrayMaxSize ){
        maxSize = arrayMaxSize;
        arr = new int[maxSize];
        front  = -1;  //指向队列头
        rear = -1;      //指向队列尾
    }

创建函数判断队列是否溢出或空缺

    //判断是否满
    public boolean isFull(){
        return rear == maxSize-1;
    }

    //判断队列是否为空
    public boolean isNull(){
        return rear == front;
    }

创建函数添加或删除队列中的数据。


    //添加数据到队列
    public void addQueue(int n){
        //先判断是否满了
        if(isFull()){
            System.out.println("满了");
            return;
        }

        //rear后移
        rear++;
        arr[rear] = n;
    }

    //获取队列的数据，出队列
    public int getQueue(){
        //判断是否为空
        if(isNull()){
            throw new RuntimeException("队列为空");
        }

        //后移front
        front++;
        return arr[front];
    }

最后构造显示数据的函数。

    //显示队列所有的数据
    public void showQueue(){
        if(isNull()){
            System.out.println("队列为空");
            return;
        }
        for (int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }

    //显示队列的头数据
    public int hardQueue (){
        //判断是否为空
        if(isNull()){
            throw new RuntimeException("队列为空");
        }
        return arr[front+1];
    }

3.简单使用队列

通过上文，可以构建出一个数列类。下列是数列类的一个简单使用。

package com.atguigu.queue;

import java.util.Scanner;

public class ArrayQueueDemo {

	public static void main(String[] args) {
		//测试一把
		//创建一个队列
		ArrayQueue queue = new ArrayQueue(3);
		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':
				queue.showQueue();
				break;
			case 'a':
				System.out.println("输出一个数");
				int value = scanner.nextInt();
				queue.addQueue(value);
				break;
			case 'g': //取出数据
				try {
					int res = queue.getQueue();
					System.out.printf("取出的数据是%d\n", res);
				} catch (Exception e) {
					// TODO: handle exception
					System.out.println(e.getMessage());
				}
				break;
			case 'h': //查看队列头的数据
				try {
					int res = queue.headQueue();
					System.out.printf("队列头的数据是%d\n", res);
				} catch (Exception e) {
					// TODO: handle exception
					System.out.println(e.getMessage());
				}
				break;
			case 'e': //退出
				scanner.close();
				loop = false;
				break;
			default:
				break;
			}
		}
		
		System.out.println("程序退出~~");
	}

}

// 使用数组模拟队列-编写一个ArrayQueue类
class ArrayQueue {
	private int maxSize; // 表示数组的最大容量
	private int front; // 队列头
	private int rear; // 队列尾
	private int[] arr; // 该数据用于存放数据, 模拟队列

	// 创建队列的构造器
	public ArrayQueue(int arrMaxSize) {
		maxSize = arrMaxSize;
		arr = new int[maxSize];
		front = -1; // 指向队列头部，分析出front是指向队列头的前一个位置.
		rear = -1; // 指向队列尾，指向队列尾的数据(即就是队列最后一个数据)
	}

	// 判断队列是否满
	public boolean isFull() {
		return rear == maxSize - 1;
	}

	// 判断队列是否为空
	public boolean isEmpty() {
		return rear == front;
	}

	// 添加数据到队列
	public void addQueue(int n) {
		// 判断队列是否满
		if (isFull()) {
			System.out.println("队列满，不能加入数据~");
			return;
		}
		rear++; // 让rear 后移
		arr[rear] = n;
	}

	// 获取队列的数据, 出队列
	public int getQueue() {
		// 判断队列是否空
		if (isEmpty()) {
			// 通过抛出异常
			throw new RuntimeException("队列空，不能取数据");
		}
		front++; // front后移
		return arr[front];

	}

	// 显示队列的所有数据
	public void showQueue() {
		// 遍历
		if (isEmpty()) {
			System.out.println("队列空的，没有数据~~");
			return;
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.printf("arr[%d]=%d\n", i, arr[i]);
		}
	}

	// 显示队列的头数据， 注意不是取出数据
	public int headQueue() {
		// 判断
		if (isEmpty()) {
			throw new RuntimeException("队列空的，没有数据~~");
		}
		return arr[front + 1];
	}
}

效果为：
在这里插入图片描述

4.使用循环数组完善队列

上述队列存在一个很大的问题，就是资源浪费。使用循环数组可以很好的解决这个问题。
改善后的队列类如下：

class CircleArray {
	private int maxSize; // 表示数组的最大容量
	//front 变量的含义做一个调整： front 就指向队列的第一个元素, 也就是说 arr[front] 就是队列的第一个元素 
	//front 的初始值 = 0
	private int front; 
	//rear 变量的含义做一个调整：rear 指向队列的最后一个元素的后一个位置. 因为希望空出一个空间做为约定.
	//rear 的初始值 = 0
	private int rear; // 队列尾
	private int[] arr; // 该数据用于存放数据, 模拟队列
	
	public CircleArray(int arrMaxSize) {
		maxSize = arrMaxSize;
		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("队列空，不能取数据");
		}
		// 这里需要分析出 front是指向队列的第一个元素
		// 1. 先把 front 对应的值保留到一个临时变量
		// 2. 将 front 后移, 考虑取模
		// 3. 将临时保存的变量返回
		int value = arr[front];
		front = (front + 1) % maxSize;
		return value;

	}
	
	// 显示队列的所有数据
	public void showQueue() {
		// 遍历
		if (isEmpty()) {
			System.out.println("队列空的，没有数据~~");
			return;
		}
		// 思路：从front开始遍历，遍历多少个元素
		// 动脑筋
		for (int i = front; i < front + size() ; i++) {
			System.out.printf("arr[%d]=%d\n", i % maxSize, arr[i % maxSize]);
		}
	}
	
	// 求出当前队列有效数据的个数
	public int size() {
		// rear = 2
		// front = 1
		// maxSize = 3 
		return (rear + maxSize - front) % maxSize;   
	}
	
	// 显示队列的头数据， 注意不是取出数据
	public int headQueue() {
		// 判断
		if (isEmpty()) {
			throw new RuntimeException("队列空的，没有数据~~");
		}
		return arr[front];
	}
}

5.简单使用完善后的队列

我们可以把上文的简单示例改为：

package com.atguigu.queue;

import java.util.Scanner;

public class CircleArrayQueueDemo {

	public static void main(String[] args) {
		
		//测试一把
		System.out.println("测试数组模拟环形队列的案例~~~");
		
		// 创建一个环形队列
		CircleArray queue = new CircleArray(4); //说明设置4, 其队列的有效数据最大是3
		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':
				queue.showQueue();
				break;
			case 'a':
				System.out.println("输出一个数");
				int value = scanner.nextInt();
				queue.addQueue(value);
				break;
			case 'g': // 取出数据
				try {
					int res = queue.getQueue();
					System.out.printf("取出的数据是%d\n", res);
				} catch (Exception e) {
					// TODO: handle exception
					System.out.println(e.getMessage());
				}
				break;
			case 'h': // 查看队列头的数据
				try {
					int res = queue.headQueue();
					System.out.printf("队列头的数据是%d\n", res);
				} catch (Exception e) {
					// TODO: handle exception
					System.out.println(e.getMessage());
				}
				break;
			case 'e': // 退出
				scanner.close();
				loop = false;
				break;
			default:
				break;
			}
		}
		System.out.println("程序退出~~");
	}

}


class CircleArray {
	private int maxSize; // 表示数组的最大容量
	//front 变量的含义做一个调整： front 就指向队列的第一个元素, 也就是说 arr[front] 就是队列的第一个元素 
	//front 的初始值 = 0
	private int front; 
	//rear 变量的含义做一个调整：rear 指向队列的最后一个元素的后一个位置. 因为希望空出一个空间做为约定.
	//rear 的初始值 = 0
	private int rear; // 队列尾
	private int[] arr; // 该数据用于存放数据, 模拟队列
	
	public CircleArray(int arrMaxSize) {
		maxSize = arrMaxSize;
		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("队列空，不能取数据");
		}
		// 这里需要分析出 front是指向队列的第一个元素
		// 1. 先把 front 对应的值保留到一个临时变量
		// 2. 将 front 后移, 考虑取模
		// 3. 将临时保存的变量返回
		int value = arr[front];
		front = (front + 1) % maxSize;
		return value;

	}
	
	// 显示队列的所有数据
	public void showQueue() {
		// 遍历
		if (isEmpty()) {
			System.out.println("队列空的，没有数据~~");
			return;
		}
		// 思路：从front开始遍历，遍历多少个元素
		// 动脑筋
		for (int i = front; i < front + size() ; i++) {
			System.out.printf("arr[%d]=%d\n", i % maxSize, arr[i % maxSize]);
		}
	}
	
	// 求出当前队列有效数据的个数
	public int size() {
		// rear = 2
		// front = 1
		// maxSize = 3 
		return (rear + maxSize - front) % maxSize;   
	}
	
	// 显示队列的头数据， 注意不是取出数据
	public int headQueue() {
		// 判断
		if (isEmpty()) {
			throw new RuntimeException("队列空的，没有数据~~");
		}
		return arr[front];
	}
}
FreeRTOS学习：消息队列
kkbbaaii的博客
08-19 1287
队列是一种任务到任务、任务到中断、中断到任务数据交流的一种机制，简单来说就是用来传递消息的。在裸机中虽然我们用全局变量也可以进行传递消息，但是由于FreeRTOS我们创建多个任务时，全局变量会出现在其他任务中修改的问题，也就是数据是无保护易受损的。通过读写队列进行消息传递的话，FreeRTOS对读写队列已经做好了保护，可以防止多任务同时访问的冲突(其实就是加入了临界区基于队列， FreeRTOS 实现了多种功能，其中包括队列集互斥信号量计数型信号量二值信号量递归互斥信号量。队列示意图如下，
c#队列Queue学习示例分享
09-04
下面我们将深入探讨C#队列Queue的相关知识点，并通过示例代码进行详细讲解。 ### 1. 创建队列 `System.Collections.Queue`类提供了多种构造函数来创建队列： - **默认构造函数**：`Queue()`，创建一个空队列。 - ...
数据结构之队列
王学门徒
04-22 277
头文件queue.h: #ifndef QUEUE_H_INCLUDED #define QUEUE_H_INCLUDED const int maxSize = 50; enum bool{false,true}; template<typename T> class Queue { public: Queue(){}; ~Queue(){}; virt...
队列的c语言实现
weixin_45056187的博客
04-11 1128
使用c语言实现队列的数据结构
C语言之队列基本操作(用size记录队列当前长度)
zhan_qian的博客
10-01 552
#include<stdio.h> #include<stdlib.h> struct queue{ int *data; int front,rear; int size; int maxsize; }; struct queue *create(int maxSize){ struct queue *q; q->data=malloc(sizeof(int)*maxSize); q->front=q->r.
数据结构--队列
studyimg的博客
02-10 196
数据结构–队列数据结构队列 队列是什么 C艹实现的思路 C代码实现队列链表版 一些注意事项队列是什么？ 队列-百度百科嗯，先讲讲我的理解，队列就像我们生活中排队，先到先得，先进先出 即FIFO-First In First Out（类似的还有栈，FIFO,first in last out) 队列有前端(front)和后端(rear)，每次需要数据时从前端取出，每次增加数据时在队尾增加。 C
相对通用的C语言队列
qq_36718417的博客
05-10 347
心血来潮加上上班摸鱼，写了个队列，感觉还是比较通用的吧，先看头文件: #ifndef __QUEUE_H__ #define __QUEUE_H__ #include <stdint.h> struct queue_handle_t { //队列的名字 char name[32]; //创建内存地址的起始位置 void *start_addr; //末尾地址 void *finish_addr; //指向队首成员 void
3.23消息队列相关学习
最新发布
wuwuwu555s的博客
03-23 594
模拟延迟队列：本质就是开两个队列，一个主业务队列，一个延迟队列（死信队列），消息在主业务队列过期后，会自动转到延迟队列；示例场景：商品下单（生产者生产）后十五分钟（有效期）内，如果库存系统（消费者）崩溃导致一直没有处理，那么该订单就已经失效，即使后续库存系统修复也无需扣减库存。作用：为了保证消息的可靠性（如每条消息都被成功消费）而提供的容错机制，主要是解决如何处理失败消息的问题。死信：过期消息、拒收消息、队列满后无法接收的消息、处理失败的消息等的统称。死信队列：专门处理死信的队列（本质是普通队列）。
FreeRTOS学习 -- 队列
不积跬步，无以至千里
06-20 445
队列所能保存的最大数据项目数量叫做队列的长度，创建队列的时候会指定数据项目的大小和队列的长度。由于队列用来传递消息的，所以也称为消息队列。队列是为了任务与任务、任务与中断之间的通信而准备的，可以在任务与任务、任务与中断之间传递消息，队列中可以存储有限的、大小固定的数据项目。任务与任务、任务与中断之间要交流的数据保存在队列中，叫做队列项目。
临床流行病学队列研究学习教案.pptx
11-18
吸烟的深度也与肺癌的危险性正相关，吸入肺部的深度越深，患病风险越大。这些数据支持了吸烟是导致肺癌的主要危险因素的假设。 队列研究的基本步骤包括： 1. 描述性研究阶段：通过观察和记录现象，提出病因假设，...
数据结构队列相关算法.zip
09-28
在这个"数据结构队列相关算法.zip"压缩包中，包含了多种队列的实现及其应用，这些队列算法在解决实际问题中有着广泛的应用，比如资源调度、任务管理、流控制等。 首先，我们来理解队列的基本概念。队列是一种线性...
第 栈和队列PPT学习教案.pptx
10-10
栈与递归密切相关，因为递归的本质就是函数调用的栈行为。递归可以通过模拟栈操作来实现，每个函数调用都会在栈上创建一个新的层，保存局部变量和返回地址。当递归调用结束时，通过回溯栈顶元素，程序返回到之前的...
go语言image、file、base64、buffer之间的互相转换
z6y6t的博客
11-29 5681
前言 本笔记只作为学习笔记，本次参考内容来自以下链接： https://studygolang.com/articles/2581 https://studygolang.com/pkgdoc https://zhuanlan.zhihu.com/p/339477329 image image包实现了一个基本的2D图像库，该包中包含基本的接口叫做image，这个里面包含color，这个将在image/color中描述， image接口的值创建方式有如下几种： １调用NewRGBA和NewPaletted
使用go创建简单的图片
z6y6t的博客
11-21 3498
前言 这篇文章是学习记录，所诉内容应该是相对片面的，欢迎指正。 参考文章如下： https://www.cnblogs.com/msnsj/p/4242572.html https://studygolang.com/pkgdoc image接口 在go语言中文网中对image接口有如下描述： image实现了基本的2D图片库。 基本接口叫作Image。图片的色彩定义在image/color包。 Image接口可以通过调用如NewRGBA和NewPaletted函数等获得；也可以通过调用Decode函数
go语言爬虫学习--解决乱码问题
z6y6t的博客
08-08 1811
go语言爬虫学习–解决乱码问题 上次的笔记介绍了如何使用go语言简单爬取网页代码，但是这种方法存在乱码问题，比如中文就无法读取。这一次笔记记录了这个问题的解决方案。 前提 先在gopath中引入一个包：golang.org main函数 分析main函数： func main() { //res 为结构体，储存了很多的信息 resp, err := http.Get("https://www.toutiao.com/?wid=1628221487217") if err != nil { fmt.
goweb——尚硅谷硅谷书城项目
z6y6t的博客
07-18 1322
概况 项目有controller、dao、model、utils、views、以及sql等包。 项目说明 作为教程中的练手项目，项目中使用到了包括函数、切片、接口、指针在内的go基础知识，以及action、cookie等web内容。 基于MySQL项目将使用人群分为了两块，用户和管理员。 在用户端，项目实现了登录、注册、使用购物车、结算等功能。 而管理员不仅可以使用上述功能，同时也能使用管理购物项功能。 功能相对简单但是页面简洁使用丝滑。 代码 1.主函数 package main import (
稀疏数组（java实现）
z6y6t的博客
09-17 1174
1.稀疏数组的意义 我们可以先看一个数组： 这个二维数组中有很多重复的部分，很多数据是没有意义的，如果使用稀疏数组可以大大减少这种浪费。 2.稀疏数组的处理方法 3.具体实现 如果想要将这种存在大量重复数据的二维数组转换为稀疏数组的话，需要创建一个n3的二维数组。例如：想要记录如下图所示的二维数组的话，需要创建一个93的稀疏数组（稀疏数组的第0行用来记录原数组的行和列的大小以及特殊数字的个数，此后的row记录特殊数据的行数，col记录特殊数据的列数，value记录特殊数据的数值） 创建好的稀疏数组应如
Go语言中有关action的简单介绍
z6y6t的博客
07-12 1066
Action（动作）简介 Go 模板的动作就是一些嵌入到模板里面的命令，这些命令在模板中需要放到两个 大括号里{{ 动作 }}，之前我们已经用过一个很重要的动作：点（.），它代表了传递给模板的数据。 以下是Go语言官方给出的action列表，其中"Arguments"和"pipelines"代表数据的执行结果 {{/* a comment */}} 注释，执行时会忽略。可以多行。注释不能嵌套，并且必须紧贴分界符始止，就像这里表示的一样。 {{pipeline}} pipeline的值的默
使用GO制作一个简单的Web
z6y6t的博客
05-16 824
使用GO制作一个简单的Web 一. HTTP 想要使用GO实现简单的Web，可以用到HTTP协议。 Http:无状态协议,是互联网中使用Http实现计算机和计算机之间的请求和响应 Http使用纯文本方式发送和接收协议数据,不需要借助专门工具进行分析就可以知道协议中数据 Http报文(message)组成部分 请求行(request-line) 请求头(head) 请求体(body) 响应头 响应体 HTTP 1.1 实现了多种请求方式 GET : 向服务器请求资源地址 HEAD : 只要求
OSS上传与ActiveMQ消息队列学习指南
### 消息队列相关知识点 #### 1. 消息队列的基本概念 消息队列是一种应用间通信机制，用于应用程序的组件之间传递消息。它允许组件解耦合，即组件无需了解对方就能相互通信。 #### 2. 消息队列的主要特点 - 异步...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值