个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
27
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章基于Java数组实现循环队列的两种方法小结由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
用java实现循环队列的方法:
1、添加一个属性size用来记录眼下的元素个数.
目的是当head=rear的时候。通过size=0还是size=数组长度。来区分队列为空，或者队列已满.
2、数组中仅仅存储数组大小-1个元素，保证rear转一圈之后不会和head相等。也就是队列满的时候。rear+1=head，中间刚好空一个元素.
当rear=head的时候。一定是队列空了.
队列(queue)两端同意操作的类型不一样:
能够进行删除的一端称为队头，这样的操作也叫出队dequeue； 。
能够进行插入的一端称为队尾，这样的操作也叫入队enqueue.
队列的示意图 。
实现队列时，要注意的是假溢出现象。如上图的最后一幅图.
如图所看到的的假溢出现象 。
解决的方法：使用链式存储，这显然能够。在顺序存储时。我们常见的解决的方法是把它首尾相接，构成循环队列。这能够充分利用队列的存储空间.
循环队列示意图:
在上图中。front指向队列中第一个元素。rear指向队列队尾的下一个位置.
但依旧存在一个问题：当front和rear指向同一个位置时，这代表的是队空还是队满呢？大家能够想象下这样的情景.
解决这种问题的常见做法是这种:
使用一标记，用以区分这样的易混淆的情形.
牺牲一个元素空间。当front和rear相等时，为空。当rear的下一个位置是front时。为满.
例如以下图:
以下我们给出循环队列，并採用另外一种方式，即牺牲一个元素空间来区分队空和队满的代码. 。
几个重点:
1、front指向队头。rear指向队尾的下一个位置.
2、队为空的推断：front==rear；队为满的推断：(rear+1)%maxsize==front.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
|
import
java.io.*;
public
class
queuearray {
object[] a;
//对象数组，队列最多存储a.length-1个对象
int
front;
//队首下标
int
rear;
//队尾下标
public
queuearray(){
this
(
10
);
//调用其他构造方法
}
public
queuearray(
int
size){
a =
new
object[size];
front =
0
;
rear =
0
;
}
/**
* 将一个对象追加到队列尾部
* @param obj 对象
* @return 队列满时返回false,否则返回true
*/
public
boolean
enqueue(object obj){
if
((rear+
1
)%a.length==front){
return
false
;
}
a[rear]=obj;
rear = (rear+
1
)%a.length;
return
true
;
}
/**
* 队列头部的第一个对象出队
* @return 出队的对象，队列空时返回null
*/
public
object dequeue(){
if
(rear==front){
return
null
;
}
object obj = a[front];
front = (front+
1
)%a.length;
return
obj;
}
public
static
void
main(string[] args) {
queuearray q =
new
queuearray(
4
);
system.out.println(q.enqueue(
"张三"
));
system.out.println(q.enqueue(
"李斯"
));
system.out.println(q.enqueue(
"赵五"
));
system.out.println(q.enqueue(
"王一"
));
//无法入队列，队列满
for
(
int
i=
0
;i<
4
;i++){
system.out.println(q.dequeue());
}
}
}
|
以上这篇基于java数组实现循环队列的两种方法小结就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持我.
原文链接：https://www.cnblogs.com/yjbjingcha/p/7239085.html 。
最后此篇关于基于Java数组实现循环队列的两种方法小结的文章就讲到这里了,如果你想了解更多关于基于Java数组实现循环队列的两种方法小结的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
27
4
0
我遇到一种情况，我需要从某个主题读取(正在进行的)消息并将它们放入另一个 Queue 中。我怀疑我是否需要 jms Queue 或者我可以对内存中的 java Queue 感到满意。我将通过同一 jv
队列也是一种操作受限的线性数据结构，与栈很相似。 01、定义 栈的操作受限表现为只允许在队列的一端进行元素插入操作，在队列的另一端只允许删除操作。这一特性可以总结为先进先出（First In
队列的定义 队列(Queue):先进先出的线性表 队列是仅在队尾进行插入和队头进行删除操作的线性表 队头(front)：线性表的表头端,即可删除端 队尾(rear)：线性表的表尾端,即可插入端 由于这
Redis专题-队列 首先，想一想 Redis 适合做消息队列吗？ 1、消息队列的消息存取需求是什么？redis中的解决方案是什么？ 无非就是下面这几点： 0、数据可以顺序读
0. 学习目标 栈和队列是在程序设计中常见的数据类型，从数据结构的角度来讲，栈和队列也是线性表，是操作受限的线性表，它们的基本操作是线性表操作的子集，但从数据类型的角度来讲，它们与线性表又有着巨大的不
我想在 redis + Flask 和 Python 中实现一个队列。我已经用 RQ 实现了这样的查询，如果你有 Flask 应用程序和任务在同一台服务器上工作，它就可以正常工作。我想知道是否有可能创
我正在使用 Laravel 5.1，我有一个大约需要 2 分钟来处理的任务，这个任务特别是生成报告...... 现在，很明显，我不能让用户在我接受用户输入的同一页面上等待 2 分钟，而是我应该在后台处
我正在使用 Azure 队列，并且有多个不同的进程从队列中读取数据。 我的系统的构建方式假设每条消息只读取一次。 这个Microsoft article声称 Azure 队列具有至少一次传送保证，这可
我正在创建一个Thread::Queue元素数组。 我这样做是这样的: for (my $i=0; $i new; } 但是，当我在每个队列中填充这样的元素时 $queues[$index]->enq
我试图了解如何将我的 Mercurial 补丁推送到远程存储库(例如 bitbucket.org)，而不必先应用它们(实际上提交它们)。我的动机是在最终完成之前首先对我的工作进行远程备份，并且能够与其
我的本地计算机上有一个 Mercurial 队列补丁，我需要与同事共享该补丁，但我不想将其提交到上游存储库。有没有一种简单的方法可以打包该补丁并与他分享？ 最佳答案 mq 将补丁作为不带扩展名的文
Java 中是否有任何类提供与 Queue 相同的功能，但有返回对象的选项，并且不要删除它，只需将其设置在集合末尾？ 最佳答案 Queue不直接提供这样的方法。但是，您可以使用 poll 和 add
我在Windows上使用Tortoise svn客户端，我需要能够一次提交来自不同子文件夹的更改文件-一次提交。像在提交之前将文件添加到队列中之类的？我该怎么做？ Windows上是否还有另一个svn
好吧，我正在尝试对我的 DSAQueue 类进行单元测试，它显示我的 isEmpty()、isFull() 和 dequeue() 方法失败。 以下是我的 DSAQueue 代码。我认为我的 Dequ
我想尽量减少对传入请求的数据库查询。它目前需要写入 6 个不同的表。在返回响应之前不需要完成处理。因此，我考虑了 laravel 队列，但我想知道我是否也可以摆脱写入队列/作业表所需的单独查询。我可以
我正在学习队列数据结构。我想用链表创建队列。我想编程输出:10 20程序输出:队列为空-1 队列为空-1 我哪里出错了？ 代码如下: class Node { int x; Node next
“当工作人员有空时，他们会根据主题的优先级列表从等待请求池中进行选择。在时间 t 到达的所有请求都可以在时间 t 进行分配。如果两名工作人员同时有空，则安排优先权分配给最近的工作最早安排的人。如果仍然
我正在开发一个巨大的应用程序，它使用一些子菜单、模式窗口、提示等。 现在，我想知道在此类应用程序中处理 Esc 和单击外部事件的正确方法。 $(document).keyup(function(e)
所以 如果我有一个队列 a --> b --> NULL; 当我使用函数时 void duplicate(QueueNodePtr pHead, QueueNodePtr *pTail) 它会给 a
我正在尝试为键盘输入实现 FIFO 队列，但似乎无法让它工作。我可以让键盘输入显示在液晶显示屏上，但这就是我能做的。我认为代码应该读取键盘输入并将其插入队列，然后弹出键盘输入并将值读取到液晶屏幕上。有
我是一名优秀的程序员,十分优秀！