数据结构-队列（数组实现）

1.本文利用数组进行简单地队列实现操作

思想很简单:

front指向第一个元素的前一个位置，初始化front=-1

rear指向队尾元素，初始化rear=-1

rear控制入队，front控制出队，算法很简单，直接看代码

2.缺点;在入队，出队操作中，前面的空间造成了浪费，不能充分利用数组空间。

3.改进算法：（环形队列）参考：https://blog.csdn.net/m0_46633875/article/details/115497667?spm=1001.2014.3001.5502

public class ArraysQueue {
    private int MAXSIZE;
    private int front;//指向队头的前一个位置
    private int rear;//指向队尾
    private int []arrQueue;
    //初始化队列
    public ArraysQueue(int maxsize){
        this.MAXSIZE=maxsize;
        front=-1;
        rear=-1;
        arrQueue=new int [MAXSIZE];
    }
    //判断队列是否为空
    public boolean isEmpty(){
        return rear == front;
    }
    //判断是否队满
    public boolean isFull(){
        return rear == MAXSIZE - 1;
    }
    //添加内容,入队
    public void enqueue(int number){
        if(isFull()){
            throw new RuntimeException("队列已满，不能加入！");
        }
        arrQueue[++rear]=number;
    }
    //出队
    public int dequeue(){
        if(front==rear){
            throw new RuntimeException("队列为空！");
        }
        front++;
        return arrQueue[front];
    }
    //打印队列元素
    public void print(){
        if(front==rear){
            throw new RuntimeException("队列为空！");
        }
        int i;
        for (i=0;i<rear+1;i++){
            System.out.print(arrQueue[i]);
            System.out.print('\t');
            if(i%5==0&&i>0){
                System.out.println();
            }
        }
    }
    //查看队头元素
    public int headElement(){
        if(front==rear){
            throw new RuntimeException("队列为空！");
        }
        return arrQueue[front+1];
    }

    public static void main(String[] args) {
        ArraysQueue queue=new ArraysQueue(5);
        Scanner scanner = new Scanner(System.in);
        String key="";
        boolean loop=true;
        while(loop){
            System.out.println("s（show）：查看队列");
            System.out.println("a（enqueue）：添加一个元素");
            System.out.println("d（dequeue）：出队一个元素");
            System.out.println("h（head）：查看队头元素");
            System.out.println("e（exit）：退出");
            key=scanner.next();
            switch (key){
                case "s":
                    try{
                        queue.print();
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case "a":
                    try{
                        System.out.println("请输入一个元素：");
                        int num=scanner.nextInt();
                        queue.enqueue(num);
                        System.out.println("入队成功");
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case "d":
                    int result;
                    try{
                        result=queue.dequeue();
                        System.out.println(result);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case "h":
                    int resulth;
                    try{
                        resulth=queue.headElement();
                        System.out.println(resulth);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case "e":
                    System.exit(0);
                    break;
                default:
                    System.out.println("输入无效");
                    break;
            }

        }
    }
}