本文共 3488 字，大约阅读时间需要 11 分钟。

一.队列原理

1. 特点

1. 队列是一种线性的数据结构，有序的列表。
2. 队列依照先进先出(FIFO,first in first out)的特点进出数据，类比平常排队的概念。
3. 队列只允许在rear(后端)进，front(前端)出。

• 图列说明：
  

二.数组队列实现

1.思路

1. 定义一个数组arr，声明两个变量rear和front在赋值-1，类似放在了数组的外部 。
2. 数据进队时，rear+1在arr[rear+1]中放入添加的数据。
3. 数据出队时,将front+1即可。

2.实现

package com.datastructure.queue;import java.util.Scanner;/** * @author Hacah * @date 2020/5/3 15:26 */public class ArrayQueueDemos {
       public static void main(String[] args) {
           ArrayQueue queue = new ArrayQueue(3);        //交互窗口,接收用户输入        char key = ' ';        Scanner scanner = new Scanner(System.in);        boolean loop = true;        while (loop) {
               System.out.println();            System.out.println("s(show):显示队列");            System.out.println("e(exit):退出程序");            System.out.println("a(add):添加数据到队列");            System.out.println("g(get):从队列取出数据");            System.out.println("h(head):查看队列头数据");            key = scanner.next().charAt(0);            switch (key) {
                   case 's':                    queue.showQueue();                    break;                case 'a':                    int value = scanner.nextInt();                    queue.addQueue(value);                    break;                case 'g':                    try {
                           System.out.println("取出的数据是：" + queue.getQueue());                    } catch (Exception e) {
                           System.out.println(e.getMessage());                    }                    break;                case 'h':                    try {
                           System.out.println("队列头数据是：" + queue.headQueue());                    } catch (Exception e) {
                           System.out.println(e.getMessage());                    }                    break;                case 'e':                    scanner.close();                    loop = false;                    break;                default:                    break;            }        }        System.out.println("程序退出");    }}/** 数组模拟队列 */class ArrayQueue {
       /** 数组最大容量 */    private int maxSize;    /** 队列头 */    private int front;    /** 队列尾 */    private int rear;    /** 数组，存放数据，模拟队列 */    private int[] arr;    /** 初始化队列 */    public ArrayQueue(int arrMaxSize) {
           maxSize = arrMaxSize;        arr = new int[maxSize];        front = -1;        rear = -1;    }    /** 判断队列是否满了 */    public boolean isFull() {
           return rear == maxSize - 1;    }    /** 判断队列是否为空 */    public boolean isEmpty() {
           return rear == front;    }    /** 添加数据到队列 */    public void addQueue(int n) {
           //判断队列是否已满        if (isFull()) {
               System.out.println("队列已满");            return;        }        //后移        rear++;        arr[rear] = n;    }    /** 数据出列 */    public int getQueue() {
           //判断是否为空队列        if (isEmpty()) {
               throw new RuntimeException("队列为空");        }        //后移        front++;        return arr[front];    }    /** 展示所有数据 */    public void showQueue() {
           //判断        if (isEmpty()) {
               System.out.println("队列为空");            return;        }        for (int i = front + 1; i <= rear; i++) {
               System.out.printf("%d\t", arr[i]);        }    }    /** 显示头数据 */    public int headQueue() {
           //判断        if (isEmpty()) {
               throw new RuntimeException("队列为空");        }        return arr[front + 1];    }}

3.实现的缺点

1. 因为rear和front都是一直在向上加数，所以在数组中，数组的索引只能被rear和front存储一次，也就是数组只能使用一次。可以使用数组模拟循环队列解决。

转载地址：http://shugf.baihongyu.com/