【数据结构与算法】环形队列的介绍、用数组实现环形数组

1. 环形队列的基本介绍

队列是一个有序列表，遵循先入先出的原则。可以用数组或链表来实现

而环形队列，通过取模的方式，将数组看做是一个环形的

2. 使用数组实现环形队列

环形队列的变量说明：

• 环形队列有一个最大容量maxSize
• 队列的输出由head下标来控制，head会随着数据的输出而改变
• 队列的输入由tail下标来控制，tail会随着数据的输入而改变
• 队列是否满了，或队列是否为空，由变量flag控制
• 用一个数组来储存队列的数据

环形队列的方法说明：

• add2ArrayQueue：将数据添加到队列。如果队列未满，则可以添加数据。如果添加完数据后，队列满了则修改flag变量
• takeFromArrayQueue：从队列获取数据。如果队列不为空，则从队列获取数据。如果获取完数据后，队列为空则修改flag变量
• showArrayQueue：显示队列的所有数据，但不取出
• showHead：显示队列的头数据，但不取出

环形队列的实现：

import java.util.Scanner;

public class CircleArrayQueueDemo {

    public static void main(String[] args) {

        // 创建一个环形队列
        CircleArrayQueue circleArrayQueue = new CircleArrayQueue(4);
        // 用于接收用户输入
        char key = ' ';
        Scanner scanner = n