JAVA顺序队列

Posted 军临天下jyj

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA顺序队列相关的知识,希望对你有一定的参考价值。

 

test.java

public class test{
    public static void main(String[] args) {
        //创建一个队列
        ArrayQueue1 a = new ArrayQueue1();
        a.creatArrayQueue(5);
        System.out.println(a.isEmpty());
        a.addQueue(1);
        a.addQueue(3);
        a.getQueue();
        a.showQueue();
        System.out.println("-------------");
        a.addQueue(5);
        a.addQueue(7);
        a.addQueue(3);
        a.showQueue();
        System.out.println(a.isFull());//此时虽然队列中的有效数字只有4个,不到5个,但是rear指针已经移到了maxSize-1的位置了。
    }
}

ArrayQueue1.javapublic class ArrayQueue1    private int maxSize;//最大容量

    private int front;//队列头
    private int rear;//队列尾
    private int arr[];
    //创建队列
        public void creatArrayQueue(int arrMaxSize) {
            maxSize = arrMaxSize;
            arr = new int[maxSize];
            //指向队列前一个位置
            front = -1;//头指针
            rear = -1; //尾指针
        }
        //判断队列是否满
        public boolean isFull() {
            if(rear == maxSize-1) 
                return true;
            else
                return false;
        }
        //判断队列是否为空
        public boolean isEmpty() {
            if(front == rear)
                return true;
            else
                return false;
        }
        //入队
        public void addQueue(int n) {
            //判断是否已满
            if(isFull() == true)
            {
                System.out.println("队列已满");
                return;
            }
            rear++;
            arr[rear] = n;
        }
        //出队
        public int getQueue() {
            //判断队列是否为空
            if(isEmpty() == true) {
                System.out.println("队列为空");
                return -1;
            }
            front++;
            return arr[front];
        }
        //显示队列的所有数据
        public void showQueue(){
            if(isEmpty() == true)
            {
                System.out.println("队列为空");
                return;
            }
            for(int i = front+1;i <= rear;i++)
            {
                System.out.println(arr[i]);
            }
        }
}

结果:

true
3
-------------
3
5
7
3
true

以上是关于JAVA顺序队列的主要内容,如果未能解决你的问题,请参考以下文章

java代码实现顺序队列

Android UI 线程消息队列调度顺序

片段(Java) | 机试题+算法思路+考点+代码解析 2023

第三节2:Java集合框架之队列Queue

N日一篇——Java实现队列

N日一篇——Java实现队列