数组模拟队列

原创于 2021-02-08 19:06:38 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#队列

数据结构与算法专栏收录该内容

10 篇文章

订阅专栏

该篇博客展示了如何在Java中使用数组来模拟队列的基本操作，包括构造队列、判断队列满和空、入队、出队、获取队列头部数据以及显示队列所有元素。通过实例代码解释了数组队列的实现细节。

数组模拟队列

package queue;

public class ArrayQueue {
    //最大队列人数
    int maxSize;
    //队列头坐标-1
    int font;
    //队列尾坐标
    int rear;
    //定义数组队列
    int[] queue;

    ArrayQueue(){

    }

    //构造一个队列
    ArrayQueue(int Size){
        maxSize=Size;
      queue=new int[maxSize];
        font=-1;
        rear=-1;
    }

    //判定队列是否满
    boolean isFUll()
    {
       return rear==maxSize-1;
    }

    //判定队列是否为空
    boolean isEmpty()
    {
        return rear==font;
    }

    //入队
    void addQueue(int n)
    {
        if(isFUll())
        {
            System.out.println("队列已满");

        }
        else {
            rear++;
            queue[rear]=n;
        }

    }

    //出队
    void outQueue()
    {
        if(isEmpty())
        {
            System.out.println("队列为空");
        }else {
            font++;
            //返回出队列的数据

        }
    }

    //返回队列的头部数据
    int getFont()
    {
        if(isEmpty())
        {
            System.out.println("队列为空");
            return -1;
        }
        else {
            return queue[font+1];
        }
    }

    //获取队列所有数据
    void showQueue()
    {
        for(int i=font+1;i<=rear;i++)
        {
            System.out.println(queue[i]);
        }
    }


}

package queue;

public class test {
    public static void main(String[] args) {
        ArrayQueue test=new ArrayQueue(30);
        test.addQueue(1);
        test.addQueue(3);
        test.addQueue(6);
        System.out.println(test.getFont());
        test.showQueue();
        test.outQueue();
        test.outQueue();
        System.out.println("==========================================");
        System.out.println(test.getFont());
        test.showQueue();
    }
}