gpt4 book ai didi

Java用数组实现循环队列的示例

转载 作者:qq735679552 更新时间:2022-09-28 22:32:09 26 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Java用数组实现循环队列的示例由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

复习了下数据结构,用Java的数组实现一下循环队列.

队列的类 。

?
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
//循环队列
class CirQueue{
  private int QueueSize;
  private int front;
  private int rear;
  private int[] queueList ;
 
  public CirQueue(int QueueSize){
   this.QueueSize = QueueSize;
   queueList = new int[QueueSize];
   front = 0;
   rear = 0;
  }
 
  //获取队列头元素
  public int getQueueElement(){
   //如果队列不为空,返回队头元素,否则抛出异常提示队列为空
   int element = -1;
   if(!isEmpty()){
    element = queueList[front];
    return element;
   }
   else {
    System.out.println("队列为空");
    return -1;
   }
  
  }
 
  //出队
  public int deQueue(){
   int element = -1;
   if(!isEmpty()){
    element = queueList[front];
    front =(front+1)%QueueSize;
    return element;
   }
   else {
    System.out.println("队列为空");
    return -1;
   }
  
  }
 
 
 
 
 
  //入队
  public void enQueue(int element){
   //如果队列未满,添加元素到队尾,否则提示队列已满
   if(!isFull()){
    queueList[rear] = element ;
    rear = (rear+1)%QueueSize;
   
   }
   else {
    System.out.println("队列已满");
   }
  }
 
  //判断队列是否为空
  public boolean isEmpty(){
   boolean b = false;
   if(rear == front)
    b = true;
   return b;
  }
 
 
  //判断队列是否已满
  public boolean isFull(){
   boolean b = false;
   if((rear+1)%QueueSize == front)
    b = true;
   return b;
  }
 
}

创建对象并测试 。

?
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
package com.test;
 
import java.util.*;
 
 
public class StructTest {
 
  /**
   * @param args
   */
  public static void main(String[] args) {
   // TODO Auto-generated method stub
  
   //新建并初始化存储空间为3的循环队列(方便判断队满条件,浪费一个数组空间)
   CirQueue cirQueue = new CirQueue(4);
   //入队3个元素
   cirQueue.enQueue(1);
   cirQueue.enQueue(2);
   cirQueue.enQueue(3);
  
   //获取队头元素,获取 但不改变队列
   int temp = cirQueue.getQueueElement();
   System.out.println(temp);
  
   //出队 获取队头元素,并且队头指针往后移一位
   temp = cirQueue.deQueue();
   System.out.println(temp);
  
   //再次获取队头元素
   temp = cirQueue.getQueueElement();
   System.out.println(temp);
  
  
  }
 
}

输出:

?
1
2
3
1
1
2

以上这篇Java用数组实现循环队列的示例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我.

原文链接:http://www.cnblogs.com/Vozeen/p/7511414.html 。

最后此篇关于Java用数组实现循环队列的示例的文章就讲到这里了,如果你想了解更多关于Java用数组实现循环队列的示例的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com