基于数组的普通队列 java实现

                                                     用数组实现队列的基本操作                            

package ArrayQueue;

import java.util.ArrayList;

/**
 * @program: 队列相关操作
 * @description: 用于模拟队列操作的类
 * @author: Zhou Jian
 * @create: 2020-07-08 18:45
 */
public class ArrayQueue {
    // 成员变量
    private int MaxSize; // 数组最大容量
    private int front; // 队头指针
    private int rear; // 队尾指针
    private int[] Array;// 用于存放数据的数组，模拟队列
    // 构造方法
    public ArrayQueue(int arrMaxSize) {
        Array = new int[arrMaxSize];
        MaxSize = arrMaxSize;
        front = -1; // 对头指针初始为-1,指向对头的前一个位置
        rear = -1; // 队尾指针初始为-1，指向队尾的元素
    }
    // 成员方法
    // 判断队列是否为空
    public boolean isEmpty(){
        return front == rear;
    }
    // 判断队列是否满
    public boolean isFull(){
        return rear == MaxSize - 1;
    }
    // 出队列 ----> 删除元素
    public int popNumber(int n){
        // 先判断队列是否空
        if(isEmpty()){
           // 抛出异常信息
            throw new RuntimeException("队列为空，不能取数据");
        }
        // 队头指针后移
        front ++;
        // 从
        return Array[front];
    }

    // 进队列 ----> 添加元素
    public void pullNumber(int n){
        // 先判断队列是否满
        if(isFull()){
            System.out.println("队列已满，不能再添加数据");
            return;
        }
        // 队尾指针后移
        rear ++;
        // 添加元素到队列中
        Array[rear] = n;
    }
    // 显示数组元素
    public void ShowQueue(){
        if(isEmpty()){
            System.out.println("队列是空的，没有数据");
            return;
        }
        for (int i = 0; i < Array.length; i++) {
            System.out.printf("Array[%d]=%d", i, Array[i]);
            System.out.println();
        }
    }
    // 显示队头元素
    public int ShowHeadElements(){
        if(isEmpty()){
            throw new RuntimeException("队列为空，不能取数据");
        }
        return Array[front + 1];
    }
}

package ArrayQueue;

import java.util.Scanner;

/**
 * @program: 队列相关操作
 * @description: 用数组模拟队列操作
 * @author: Zhou Jian
 * @create: 2020-07-08 18:39
 */
public class ArrayAchieveQueue {
    // 主函数
    public static void main(String[] args) {
        // 创建一个数组 长度为3
        ArrayQueue arrayQueue = new ArrayQueue(3);
        // 用于接收用户输入
        char str = ' ';
        Scanner obj = new Scanner(System.in);
        // 用于控制循环输入
        boolean loop = true;
        while (loop){
            System.out.println("s---------------->显示数组元素");
            System.out.println("a---------------->添加元素到数组中");
            System.out.println("d---------------->删除数组元素");
            System.out.println("h---------------->显示队头元素");
            System.out.println("e---------------->退出系统");
            System.out.println("========================");
            System.out.println("请输入您要使用的功能编号:");
            str = obj.next().charAt(0);
            switch (str){
                // 输入不同的编号，调用不同的成员方法
                case 's':
                    arrayQueue.ShowQueue();
                    break;
                case 'a':
                    System.out.println("请输入您要添加的元素:");
                    int number = obj.nextInt();
                    arrayQueue.pullNumber(number);
                    break;
                case 'd':
                    try {
                        System.out.println("请输入您要删除的元素:");
                        int popNumber = obj.nextInt();
                        int res = arrayQueue.popNumber(popNumber);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'h':
                    try {
                        int res = arrayQueue.ShowHeadElements();
                        System.out.printf("对头元素是:%d", res);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                case 'e':
                    obj.close();
                    loop = false;
                    break;
            }
        }
    }
}