数组模拟队列

数组模拟队列

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();
    }
}