自定义队列

数组队列

简述:

队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front及 rear分别记录队列前后端的下标,front 会随着数据输出而改变,而 rear则是随着数据输入而改变,如图所示:

  1. 自定义简单数组对列(有问题,不能重复使用)
package com.njau.queue; import java.util.Scanner; /** * @author 张文军 * @Description:arrayQueue数组队列 * @Company:南京农业大学工学院 * @version:1.0 * @date 2019/8/249:06 */ public class ArrayQueue { int maxiSize; int front; int rear; int[] arr; public ArrayQueue(int maxiSize) { this.maxiSize = maxiSize;
        arr = new int[maxiSize];
        front = -1;
        rear = -1;

    } public Boolean isFull() { return rear == maxiSize - 1;
    } public boolean isEmpty() { return rear == front;
    } public void addQueue(int n) { if (isFull()) {
            System.out.println("queue hase full !"); return;
        } else {
            arr[++rear] = n;
        }
    } public int getQueue() { if (isEmpty()) { throw new RuntimeException("queue is empty !");
        } else { return arr[++front];
        }
    } public void showQueue() { if (!isEmpty()) { for (int i = 0; i < arr.length; i++) {
                System.out.printf("arr[%d] = %d\n", i, arr[i]);
            }
        } else {
            System.out.println("queue is empty !");
        }
    } public int getQueueHead() { if (isEmpty()) { throw new RuntimeException("queue is empty!");
        } else { return arr[front + 1];
        }
    } /** * 测试 */ public static void main(String[] args) {
        ArrayQueue queue = new ArrayQueue(3);
        Scanner scanner = new Scanner(System.in);
        Boolean loop = true; while (loop) {
            System.out.println("s 展示");
            System.out.println("a 添加");
            System.out.println("g 取数据");
            System.out.println("h 显示头数据");
            System.out.println("e 退出"); char key = scanner.next().charAt(0); switch (key) { case 's':
                    queue.showQueue(); break; case 'a':
                    System.out.println("请输入数据:"); int i = scanner.nextInt();
                    queue.addQueue(i); break; case 'g': try { int queue1 = queue.getQueue();
                        System.out.println("取出的数据是:" + queue1);
                    } catch (Exception e) {
                        System.out.println(e.getMessage());
                    } break; case 'h': try { int queueHead = queue.getQueueHead();
                        System.out.println("头数据:" + queueHead);
                    } catch (Exception e) {
                        System.out.println(e.getMessage());
                    } break; case 'e':
                    loop = false; break; default: break;
            }
        }
        System.out.println("exit !");

    }

} 复制代码