我是靠谱客的博主 安静小甜瓜,这篇文章主要介绍java中如何实现队列的入队与出队,现在分享给大家,希望可以做个参考。

首先要定义几个变量与数组:

a:表示队列的数组

rear:表示队列尾,这里初始化为0

(入队一个元素下标就往后移动一位)

front:表示队列头,同样初始化为0

(出队一个元素下标就往后移动一位)

maxsize:最大下标,这里初始化为4,但是队列只能存放3个。(队列的长度加一)

这里数组预留出的一个位置用来判断队列的空或满。

java相关视频推荐:java视频教程

参考下面的图方便理解:

20.jpg

此时元素个数为3已经是满了的,因为数组个数是有效的元素个数加一。

注:元素下标只能为0——3

实例代码如下:

复制代码
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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
//数据结构——队列 import java.util.Scanner; public class Queue { int[] a ; int rear; int front; int maxsize; public static void main(String[] args) { Queue queue = new Queue(); Scanner scan = new Scanner(System.in); int i; do { System.out.println("请输入:1入队 2出队 3查看 0退出"); i = scan.nextInt(); switch(i) { case 1: System.out.println("请输入要入队的元素:"); queue.addQueue(scan.nextInt()); break; case 2: queue.exitQueue(); break; case 3: queue.showqueue(); break; } }while(i!=0); System.out.println("退出成功"); } //构造函数 public Queue(){ a = new int[4]; rear = 0; front = 0; maxsize = 4; } //判断队列是否为空 public boolean judgeNull() { return rear == front; } //判断队列是否已满 public boolean judgeFull() { return (rear+1) % maxsize == front; } //入队 public void addQueue(int num) { //判断,若队列已满则结束,不满则将其添加 if(judgeFull()) { System.out.println("队列已满"); return ; } a[rear] = num; rear = (rear+1) % maxsize; } //出队 public void exitQueue() { //判断,若队列为空则结束,非空则将其最前的元素取出 if(judgeNull()) { System.out.println("队列为空"); return ; } front = (front+1) % maxsize; } //显示队列的元素 public void showqueue() { if(judgeNull()) { System.out.println("队列为空"); return ; } for (int i = front; i < front+count(); i++) { System.out.printf("a[%d] = %dn",i%maxsize,a[i%maxsize]); } } //求出队列的有效个数 public int count() { return (rear+maxsize-front)%maxsize; } }
登录后复制

想学习更多java相关知识,可以访问:java入门教程

以上就是java中如何实现队列的入队与出队的详细内容,更多请关注靠谱客其它相关文章!

最后

以上就是安静小甜瓜最近收集整理的关于java中如何实现队列的入队与出队的全部内容,更多相关java中如何实现队列内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(104)

评论列表共有 0 条评论

立即
投稿
返回
顶部