【Java数据结构与算法】队列

队列介绍

• 队列是一个有序列表，可以用数组(顺序存储)或者链表(链式存储)来实现。
• 遵循先入先出的原则，即：先存入队列的数据，要先取出；后存入队列的数据，要后取出。
• 示意图：使用数组模拟队列示意图。
  

数组模拟队列

• 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量。
• 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量：front、rear分别记录队列前后端的下标。front随着数据的输出而改变；rear随着数据输入而改变。
• 如图所示：
  
• 将数据存入队列的两个步骤
  ① 将尾指针往后移：rear+1，当front == rear【空】
  ② 若尾指针rear < maxSize-1,则将数据存入rear所指的数组元素中，否则无法存入数据。rear == maxSize - 1【队列满】
• 代码实现：

package queue;

import java.util.Scanner;

public class ArrayQueueDemo {
   
	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("s(show):显示队列");
			System.out.println("e(exit):退出程序");
			System.out.println("a(add):添加数据到队列"