数组模拟队列java

1.队列基本规则

1.先进先出，后进后出

2.用数组表示就是顺序存储，用链表表示就是链式存储

2创建队列

import javax.management.RuntimeMBeanException;

/**
 * @author li
 *
 *使用数组模拟队列
 */

public class ArrQueue {
    private int maxSize;//表示数组最大容量
    private int front;//队列头
    private int rear;//队列尾
    private int[] arr;//模拟队列
    
    /*
     * 构造器，规定队列大小
     */
    public ArrQueue(int arrMaxSize) {
        maxSize=arrMaxSize;
        arr=new int[maxSize];

        //指向队列头的前一个位置，即数组下标0的位置，并不指向队列的数据
        front=-1;

        //指向队列尾部最后一个数据
        rear=-1;
    }

    /*
     * 1.判断队列是否为空
     */
    public boolean ifNull() {
        return rear==front;
    }
    
    /*
     * 判断队列是否已满
     */
    public boolean ifFull() {
        return rear==maxSize-1;
    }
     
    /*
     * 添加数据到队列
     */
    public void addQueue(int n) {
        //首先判断队列是否已满
        if(ifFull()) {
            System.out.println("队列已满，不能加入数据");
            return;
        }
        rear++;//rear后移
        arr[rear]=n;//数据入队
      
    }
    
    /*
     * 取数据，出队列
     */
    public int getQueue() {
        //首先判断队列是否为空
        if(ifNull()) {
            //如果队列为空，手动抛出异常
            //throw new RuntimeException("队列为空");
            System.out.println("队列为空");
        }
        front++;
        return arr[front];
    }
    
    /*
     * 显示队列的所有数据
     */
    public void showQueue() {
        //遍历之前判断队列是否为空
        if(ifNull()) {
            System.out.println("队列为空，不能显示");
            return;
        }
        //正式遍历
        for(int i=0;i<arr.length;i++) {
            System.out.printf("arr[%d]=%d",i,arr[i]);
            //throw new RuntimeException("队列为空");
        }
    }
    /*
     * 显示列表的头数据
     */
    
    public int showHeadQueue() {
        //遍历之前判断队列是否为空
        if(ifNull()) {
            //throw new RuntimeException("队列为空");    
            System.out.println("队列为空");
        }
        return arr[front+1];
    }    

}

3.测试类

package queue;

import java.util.Scanner;

/**
 * @author li
 *
 */
public class texxt {

    public static void main(String[] args) {
       //创建数组
        ArrQueue arrQueue=new ArrQueue(3);
        Scanner scanner=new Scanner(System.in);
        boolean loop=true;
        int flog;
        /*
         * 循环打印菜单，依据输入指令调用相应方法
         */
        while(loop) {
            System.out.println("显示队列请输入1：");
            System.out.println("添加数据进队列请输入2：");
            System.out.println("从队列取出数据请输入3：");
            System.out.println("显示队列头数据请输入4：");
            System.out.println("退出请输入5：");
            flog=scanner.nextInt();
            switch(flog) {
            case 1:
                arrQueue.showQueue();
                break;
            case 2:
                System.out.println("输入数据:");
                int data=scanner.nextInt();
                arrQueue.addQueue(data);
                break;
            case 3:
                System.out.println(arrQueue.getQueue());
                break;
            case 4:
                System.out.println(arrQueue.showHeadQueue());
                break;
            case 5:
                scanner.close();
                loop=false;
                break;
            default:
                break;
            }
        }
        System.out.println("退出成功");
    }
}

4.效果展示