数据结构（JAVA）之单向队列(数组实现)

最新推荐文章于 2024-07-10 03:27:51 发布
最新推荐文章于 2024-07-10 03:27:51 发布
阅读量557 收藏
点赞数
分类专栏： 数据结构之单向队列的实现 文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/csdn_____c/article/details/123375646
版权
本文详细介绍了单向队列的概念，包括其线性结构、主要属性（maxSize, front, rear, array）以及操作逻辑。通过实例展示了队列的添加、移除元素过程，并分析了单向队列在数组实现下无法重复利用空间的问题。最后，给出了用Java实现的单向队列代码及测试用例，帮助读者深入理解队列数据结构。
摘要由CSDN通过智能技术生成

队列是一种线性结构，除了第一个元素和最后一个元素的其它元素外都有唯一的前驱和唯一的后继。

图解单向队列，完成一个队列需要4个属性值：maxSize,front,rear,array。

maxSize表示队列中可以存储最多的元素的个数，假设maxSize=4，array是存储数据的数组，front表示队列的头部，rear表示队列最后一个元素的下一个位置，一开始队列中是没有值的，所以我们让rear=front=0,此时表示队列为空。

当我们向队列中添加一个元素时：rear++，此时front = 0,rear = 1。

 依次添加，直到队列中的元素已经添加满了

 

 此时rear = 4,front = 0。rear=maxSize时表示队列已经填满了元素,front=0表示队列还没有开始移除元素。

当我们移除队列中的元素时，front++。

逻辑：

最低0.47元/天 解锁文章
IT吃糖
关注
专栏目录
python栈与队列基础，概述以实现！！！
XXLoveSHT的博客
09-25 316
前情提要 上节课我们学习了链表，对于栈，我们就可以使用我们学习的任意一种链表和顺序表去实现 链表和顺序表解决的是数据怎么存放的问题，可以提供各种各样的方式让你去使用数据，可以把其中的几种方法禁用掉，让数据只能从一端去操作的话，就可以称为栈了，也就是说，栈和线性表的区别可以理解为是，线性表描述的是数据存放、栈描述的是操作 栈概述 栈stack，有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（push）和输.
实现单向队列(Java)、
helloarst的博客
10-13 407
1、实现单向队列  package app; public class MyQueue { private Object[] queArray; //队列总大小 private int maxSize; //前端 private int front; //后端 private int rear; //队列中元素的实际数目 private int nItems; pu...
java算法-单向队列
weixin_34185364的博客
07-09 178
队列是一种：先进先出，后进后出的数据结构 单项队列： 从前面删除元素，从后面插入元素，跟现实中排队是一样的道理 这里我们用指针移动位置的方法。因为数组删除元素，如果我们要跟现实中排队效果一样，就需要移动数组，很浪费时间和空间。 所以： >添加元素时，当尾部到达数组末尾的时候，我们就把他指向头部 >删除元素时，当头部到达数组末尾的时候，我们就把头部重置，即指向0 pack...
Java 单队列
最新发布
weixin_29228781的博客
07-10 29
如何实现Java 单队列 一、整体流程 为了帮助你理解如何实现Java单队列，我将整个过程分解成几个步骤，并用表格展示出来： 步骤 操作 1 创建队列对象 2 入队操作 3 出队操作 4 判断队列是否为空 5 获取队首元素 二、实现步骤 1. 创建队列对象 在开始之前，我们首先需要创建一...
java实现单向队列
john_jzx的博客
05-27 211
java实现单向队列 public class Queue<E> { //使用双向链表构建队列时间复杂度比较低 private LinkedList<E> list = new LinkedList<>(); public int size() { return list.size(); } public boolean isEmpty() { return list.isEmpty();
java中单向队列,java算法-单向队列
weixin_33680447的博客
03-12 231
队列是一种：先进先出，后进后出的数据结构单项队列： 从前面删除元素，从后面插入元素，跟现实中排队是一样的道理这里我们用指针移动位置的方法。因为数组删除元素，如果我们要跟现实中排队效果一样，就需要移动数组，很浪费时间和空间。所以：>添加元素时，当尾部到达数组末尾的时候，我们就把他指向头部>删除元素时，当头部到达数组末尾的时候，我们就把头部重置，即指向0package com.ghostw...
基于JAVA实现的常用数据结构代码，JAVA实现复杂度、动态数组、链表、栈、队列、二叉搜索树等
01-04
本压缩包"基于JAVA实现的常用数据结构代码"包含了多个关键的数据结构实现，包括复杂度分析、动态数组、链表、栈、队列以及二叉搜索树。以下是这些数据结构的详细说明： 1. **复杂度**：在计算机科学中，复杂度分为...
java 算法：包括数组，哈希表，队列，栈，链表（双端，单向，双向）
01-14
java 算法：包括数组，哈希表，队列，栈，链表（双端，单向，双向），二叉树（普通二叉树，哈夫曼树，二叉查找树，平衡二叉树，二叉线索树），图这些数据结构的实现以及多种排序算法和其他一些算法的实现（递归，二...
数据结构-线性表数据结构(数组、队列、栈、链表)
weixin_43879206的博客
02-05 785
一:数组 数组:是一种线性表数据结构。它用一组连续的内存空间来存储一组具有相同类型的数据。 ​ 从数组的定义中我们可以找到2个关键点:1:线性表 2:连续的内存和相同的数据类型 。 线性表:数据排列成像一条线一样的结构,数据最多只有前后2个方向。类型的还有链表、队列等 数组的这俩个关键字也正好决定了数组的特性:随机访问 带来的弊端也很容易知道 为了保证其‘’连续的内存‘’删除和插入需要进行大量的数据搬移工作。 二:链表 ​ 链表:是一种线性表数据结构。它可以是不连续的内存空间。 ​ 链
Java数据结构与算法-Queue单向队列详解以及代码实现
大美妞的博客
03-10 9442
Queue单向队列详解以及代码实现 队列的学习目标 1. 队列的基本介绍 2. 队列的特点与存储数据的方式 3. 掌握队列的入队，出队，获取元素等操作 4. 队列的应用场景 5. 队列的代码实现 6. 单向队列的缺点 一，队列的基本介绍 队列是一个有序的列表，它可以用数组或者是链表来实现。 二，队列的特点以及存储数据的方式 1，队列是一个先进先出的列表，即谁先入队谁就先出队列。 2，队列有三个属性...
01-Java集合之单向队列,如Collection接口,List接口,Set接口,Queue接口及其实现类的底层结构和特点
欢迎阅读我的博客
11-27 932
01-Java集合之单向队列,如Collection接口,List接口,Set接口,Queue接口及其实现类的底层结构和特点
Java集合中的数据结构单向队列
m0_48008264的博客
06-13 453
队列是一种数据结构，这种数据结构实现数据的先进先出；队列是一种特殊的线性表，一种运算受限的线性表；只允许在表的一端进行插入数据，在表的另一端进行删除数据； 队尾(rear)：是允许插入数据的一端 队头(front)：是允许删除数据的一端 下图为队列中数据的增删操作 从图中可以看到，我们要向队列中插入数据，需要从队列后面依此插入数据；我们需要删除数据的时候，需要从队列前面进行依此删除数据 对于队列，在java集合框架中也存在队列Queue（单向队列），我们通过下面的Collection继承体系图来了解队列所
【Java】Stack（栈） Queue（单向队列） Deque（双向队列）
Theman_6的博客
02-15 769
Stack 是一个先进后出的栈，可以将其理解为一个只开了一个口子的管子，放进去的东西只能从这一个口进出。没啥说的，就是获取最先入队的元素，区别则是队列无元素的时候element()会抛出异常，而peek()则是返回null。查找元素在栈中的位置，这个位置是以最后入栈的元素来算的，最后入栈的元素位置为1。其前面的元素的位置是2。将最先入队的元素弹出来，区别是队列无元素的时候，remove()会报错，poll()则是返回false。查看最后入栈的元素，像是你拿起单口管子向里看，看到的就是最后塞入的那个元素。
java实现单向循环队列
john_jzx的博客
05-27 104
java实现单向循环队列 /** * @author zx_jiao * @create 05-23 22:20 */ @SuppressWarnings("unchecked") public class CircleQueue<E> { private int front; private E[] elements; private int size; private static final int DEFAULT_CAPACITY = 10;
java模拟单队列
qq_45624357的博客
08-21 106
队列的类 /** * 使用数组模拟队列 * 队列的特点：具有两个指针，分别指向了头部front和尾部rear * 先入先出，取数据从头部取出front++，增加数据从尾部增加rear++ */ public class ArrQueue { private int max; //队列的最大容量 private int front; //队列的头部 private int rear; //队列的尾部 private int[] queue;//队列
Java数据结构和算法——队列
2301_78145678的博客
07-03 310
本篇博客我们介绍了队列的三种形式，分别是单向队列、双向队列以及优先级队列。其实大家听名字也可以听得出来他们之间的区别，单向队列遵循先进先出的原则，而且一端只能插入，另一端只能删除。双向队列则两端都可插入和删除，如果限制双向队列的某一段的方法，则可以达到和单向队列同样的功能。最后优先级队列，则是在插入元素的时候进行了优先级别排序，在实际应用中单项队列和优先级队列使用的比较多。后面讲解了堆这种数据结构，我们会用堆来实现优先级队列，改善优先级队列插入元素的时间。
Java——单链表队列
xiangqian0721的博客
09-01 214
单链表队列 首先，我们通过一张图还直观的显示出链表的作用。 头节点是不存数据的，只是有一个指针，为了方便我们找到我们链表的第一个元素，链表中是通过指针来找到下一个元素的，所以添加和删除元素很方便，不需要像数组那样复制，节省了很大的内存空间。最后一个节点是没有指针的也就是null 。 我们把每一个元素看做成一个节点，节点中有数据和指向下一个节点的指针，所以一般我们需要创建两个类。 节点类： package xq0825; public class Node { Node next; //下一个节点 i
自己实现队列的基本操作方法（Java实现）
AwwzJ_0821的博客
12-12 857
自己通过链表实现队列的基本操作，同时定义一个内部类 Node 记录每个结点内存储的元素（value）以及下一个元素的结点（next）。并且定义一个头结点（head）和尾结点（last）方便后续的操作。观察三种情况，当队列中有元素时，都要进行头结点的更新。区别是尾结点的处理，元素个数为 1 个时，尾结点置空；元素个数大于1时，尾结点不变。因为队列先进先出，所以可以通过尾插操作来实现。因为队列先进先出，所以可以通过头删操作实现出队列操作。根据队列元素个数 size 判断即可。直接返回队列属性 size 值即可。
Java实现数据结构详解：核心技术与应用
在Java描述的数据结构中，我们通常关注于如何利用Java语言的特性和API来实现各种数据结构，如数组、链表、队列、栈、树和图等。这些数据结构不仅在算法设计中扮演关键角色，还在软件开发过程中解决实际问题时提供...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值