JAVA顺序队列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JAVA顺序队列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1399字，纯文字阅读大概需要2分钟。

内容图文

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顺序队列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端