队列(Java版)

最新推荐文章于 2022-06-24 10:33:06 发布
最新推荐文章于 2022-06-24 10:33:06 发布
阅读量167 收藏
点赞数
分类专栏： 数据结构和算法 Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014110340/article/details/109704822
版权
本文介绍了队列的基本概念和在日常生活中的应用，如超市排队。队列分为非循环队列和循环队列，遵循先入先出（FIFO）原则。在非循环队列中，通过front和rear指针管理元素的添加和移除，并讨论了其局限性。接着，文章详细阐述了循环队列的优势，通过避免位置限制，实现了更高效的空间利用。循环队列的添加和移除操作通过取模运算实现，确保了队列满和空的正确判断。
摘要由CSDN通过智能技术生成

队列

今天我们来学习队列，队列在我们生活中很常见，比如超市收费排队。我们可以用于数组来演示出来下图的

在这里插入图片描述

队列的概念

队列可以有循环队列，和非循环队列。 队列是一个有序列表，可以用数组或者是链表来实现，遵循先入先出(FIFO)的原则。今天的内容都是用数组来演示的。
接下来我们用数组模拟队列

非循环队列

思路分析

在这里插入图片描述

上图是一个非循环队列。队列的输出，输入分别从前后端来处理，需要三个变量front，rear和maxsize(数组的最大容纳量)。front随着数据的输出而改变，rear随着数据的输入而改变。开始的时候front和rear都等于-1，front指向队列头的前一个位置，rear指向等列尾的最后一个数据

在这里插入图片描述

这是添加元素后的队列࿰

最低0.47元/天 解锁文章
Wu Ming
关注
专栏目录
Java约瑟夫小孩报数出队列问题
weixin_44256581的博客
07-14 418
package com.tentact.linkedlist; public class Josepfu { public static void main(String[] args) { CircleSingleLinkedList list = new CircleSingleLinkedList(); list.addBoy(5);//加入5个小孩节点 list.showBoy(); //小孩出圈 list.countBoy(1, 2, 5); } } //创建
Java队列
zcker
05-02 287
Java队列 队列的两端都"开口"，要求数据只能从一端进，从另一端出，且数据的进出要遵循 “先进先出” 的原则，即最先进队列的数据元素，同样要最先出队列。 其中，对于队列中的某一数组来说具有font和back还有个数currentsize，操作enquene是在rear插入一个元素，dequene是删除并返回在font的一个元素，不浪费空间的方法即为循环队列 接口实现： /* *项目名: Ja...
java算法排队报数问题,【leetcode刷题】[简单]38. 报数（count and say）-java
weixin_32101377的博客
03-16 579
报数 count and say题目报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2”, “one 1” (“一个二” ,...
java的队列_java实现队列
weixin_36317502的博客
02-19 111
队列是一种重要的数据结构，在排队论和算法设计中有很重要的应用，其实队列也是一种链表，它只允许在表的始端出表(dequeue)，在表的末端入表(enqueue)，下边是队列的java实现。//队列是一种重要的数据结构，主要应用是资源的排队(例如打印机)，需要注意的是要利用循环数据来存储数据class Queue {private int front;private int back;private ...
队列应用（用队列模拟超市交款处的顾客流）
12-24
队列应用（用队列模拟超市交款处的顾客流） 使用一个队列模拟一队通过丹尼斯超市交款处的顾客流。为了创建这个模拟，我们必须模拟排队时间和顾客通过流。我们可以通过一个循环模拟时间，每通过一个顾客代表一定的时间间隔——例如，一分钟。我们可以使用一个队列模拟顾客流，队列中的一个数据项代表一位顾客。 为了完成这个模拟，我们需要知道顾客加入交款处队列的频率、交款结算服务情况和离开的频率。假设交款队列有以下属性。 • 每分钟有一个顾客完成交款并离开（假设此时至少有一个顾客等待服务）。 • 每分钟有零个到两个顾客加入，没有顾客到达的概率是50% , 一个顾客到达的概率是 25 % ，两个顾客到达的概率是 25 ％。（如何模拟？） 我们可以使用下面的算法模拟一个时间段 n 分钟内的顾客流。 初始化队列为空。 for （minute = 0 ; minute < n ; + + minute） { 如果队列不空，对头顾客交款并离开（即出对）； 产生一个0-3范围内的随机数k； 如果k=1，一个顾客加入交款队列（入对）； 如果k=2，两个顾客加入交款队列（入对）； 如果k=0或3，不增加任何顾客到交款队列； } 调用 rand ( ）函数是产生伪随机数的一种简单的方法,rand函数在中。 我们的模拟程序应该在每一个模拟分钟期间内更新下列信息，即每一次通过循环。 • 完成交款服务的总顾客数 • 这些顾客花费在排队等待的时间总和 • 顾客花费在排队等待的最长时间 为了计算顾客等待的时间长度，我们需要存储“minute”，作为这个客户队列数据项的一部分，表示顾客加入的时间。 如果你使用程序模拟一列顾客流，试着完成下面的表格。请注意，平均等待时间是等待时间总和除以总的服务顾客数。
计蒜客：报数（java）
weixin_57097732的博客
01-06 2552
队列的数据结构 有n个小朋友做游戏，他们的编号分别是 1,2,3...n1。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从1报数，依次按照顺时针方向报数(加一)，报m的人会离开队伍，然后下一个小朋友会继续从1开始报数，直到只剩一个小朋友为止。 输入格式 第一行输入俩个整数，n，m。（1≤n,m≤1000） 输出格式 输出最后一个小朋友的编号，占一行。 样例输入 10 5 样例输出 3 import java.util.ArrayList; import java.
java 队列
qq_57163230的博客
06-24 117
数组模拟队列；数组模拟环形队列。
栈与队列java版PPT课件.ppt
07-30
栈（Stack）和队列（Queue）都是线性数据结构，它们在Java中有着广泛的应用，如内存管理、函数调用、表达式求值等。 **栈（Stack）**： 栈是一种“后进先出”（Last In First Out，简称LIFO）的数据结构。它的特点...
rabbitmq 7种队列实现java版
01-20
文章目录rabbitmq7种实现方式搭建maven项目引入依赖创建连接简单队列消息生产者消息消费者work queues 工作队列生产者消费者能者多劳（公平分发）：消费能力强则消费更多消息Publish/Subscribe 发布订阅模式生产者...
java死信队列java死信队列
03-29
死信队列（Dead Letter Queue，DLQ）是消息队列中一种特殊的队列，用于存储处理失败的消息或无法被消费者正确处理的消息。当消息无法被正常消费时，通常会被发送到死信队列中，以便后续进行分析、重试或处理。 死信...
java队列实现方法(顺序队列,链式队列,循环队列)
08-28
Java 队列实现方法 Java 队列是一种常用的数据结构，用于实现先进先出（FIFO）或后进先出（LIFO）的操作。Java 中提供了多种实现队列的方法，包括顺序队列、链式队列和循环队列等。下面我们将详细介绍每种队列的...
msmq.rar_java msmq_java 消息队列_java消息队列_msmq_消息队列
09-22
本文将深入探讨Java如何与MSMQ进行交互，以及创建消息队列的详细步骤。 首先，我们需要理解消息队列的基本概念。消息队列是一种中间件，它允许应用程序之间通过发送和接收消息进行通信，而无需直接调用对方。消息...
定长队列，新元素顶掉最老元素
AMGTR的博客
05-25 403
import lombok.Data; import java.util.ArrayList; import java.util.List; public class FixedQueue<E> { private Node<E> head = null; private Node<E> tail = null; private int capacity; private int size; public Fixe..
《Java数据结构和算法》第二版 Robert lafore 编程作业 第四章
zhch152的专栏
08-26 5645
《Java数据结构和算法》第二版 Robert lafore  编程作业 第四章 /* 编程作业 4.1 为queue.java 程序（清单4.4）的Queue类中写一个方法，显示队列的 内容。注意这并不是要简单的显示出数组的内容。它要求按数据项插入的队 列的顺序，从第一个插入的数据项到最后一个插入的数据项显示出来。不要 输出因为在数组末端回绕而折成两半的样子
队列应用之报数问题
一杯咖啡，一行代码
11-15 2265
题目描述： n个人从左向右编号1~n，然后从左向右报数“1,2,1,2,1,2...”数到1的人出队，数到2的人立即站到队列的最右端继续报数，直到所有人出列。 思路: 编写进队出队函数，先依次进队，然后遍历，一次出队一个元素，用count 记录报数是否为偶数，如果是则进行入队，否则输出，因为count从1开始，这里可保证输出的奇数在入队的偶数前，注意只有为偶数了才会执行进队操作，后续会退出STL实现....... 代码展示: #include<bits/stdc++.h> us.
java模拟实现队列（Queue）
weixin_48654011的博客
03-20 1285
目录 单链表实现队列（Queue） 数组实现循环队列（Queue） 622. 设计循环队列LeetCode题 单链表实现队列（Queue） /** * 单链表实现队列 */ class Node { int val; Node next; public Node(int val){ this.val = val; } } public class MyQueue { public Node front;//对头 public
队列Queue模拟排队问题
ssdut2013的专栏
03-01 8697
4.5 队列通用于模拟人、汽车、飞机、业务等等的流动情况。应用queue.java 程序（清单4.4）的Queue类，编写一个程序模拟超市的收款队列。可以用上机 作业4.1的display()方法，显示出顾客的几条队列。可以通过敲击一个键插入 一个新的顾客。为顾客选择在哪一个队列上。收银员为每个顾客服务的时间是 随机的（可假定为按照顾客买了多少东西而定）。一旦结完账，就从队列中删 除该顾客。为了简单
3.12 用队列实现报数问题
wuwuhuai的博客
02-08 3178
算法阐述：元素全部入队、队列不空下循环{出队一个元素、打印一个元素、队列不空下循环{出队一个元素、入队一个元素}}程序代码：//求解报数问题 #include &lt;stdio.h&gt; #include &lt;malloc.h&gt; #define MaxSize 100 typedef int ElemType; //----------------------------------...
注册会计师会计第十五章 债务重组.doc
最新发布
09-16
注册会计师会计第十五章 债务重组.doc
Java数组队列详解与实例
"本文介绍了Java数组队列的概念、特点和实现方式，通过实例分析了如何在Java中使用数组作为基础来构建队列数据结构，并提供了相关的代码实现，包括Queue接口和ArrayQueue类。" 在Java中，数组队列是基于数组实现的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值