队列：用数组模拟队列

队列介绍

1. 是一个有序的列表，可以用数组或链表实现
2. 先进先出的原则。
3. rear：表示对尾，front：对首 初始值均为-1
   加数据在数据的尾部加，取数据在头部取

注意图片中front指向的地方

在加队列的时候要判断队列是否是满的，
rear = maxsize - 1时。表示队列满了。

在取队列的时候要判断队列是否是空的
当rear == front 表示队列是空的

package com.suanfa;

import java.util.Scanner;

public class ArrayQueueDemo {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayQueue arrayQueue = 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):添加数据到队列");
			System.out.println("g(get):从队列中取出数据");
			System.out.println("h(head):查看队列头的数据");
			key = scanner.next().charAt(0);
			switch (key) {
			case 's':
				arrayQueue.showQueue();
				break;
			case 'a':
				System.out.println("请输入一个数字");
				int value = scanner.nextInt();
				arrayQueue.addQueue(value);
				;
				break;
			case 'g':
				try {
					int res = arrayQueue.getQueue();
					System.out.printf("取出的数据是%d", res);
				} catch (Exception e) {
					// TODO: handle exception
					System.out.println(e.getMessage());
				}

				break;
			case 'h':
				try {
					int res = arrayQueue.headQueue();
					System.out.printf("取出队列头数据是%d", res);
				} catch (Exception e) {
					// TODO: handle exception
					System.out.println(e.getMessage());
				}
				break;
			case 'e':
				scanner.close();
				loop = false;
				break;

			}
		}
			System.out.println("程序退出");
	}
}

class ArrayQueue {
	private int maxsize;// 表示数组的最大容量
	private int front;// 表示数组的头部
	private int rear;// 表示数组的尾部
	private int[] arry;// 该数组用于存储数据，模拟队列

	public ArrayQueue(int arrMaxsize) {
		maxsize = arrMaxsize;
		arry = 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++; // 让rear后移
		arry[rear] = n;
	}

	// 获取队列中的数据，出队列
	public int getQueue() {
		// 判断队列是否为空
		if (isEmpty()) {
			throw new RuntimeException("队列为空，不能取数据！");// 不必返回return，throw代码已经返回
		}
		front++;// 后移
		return arry[front];
	}

	// 显示队列的所有数据
	public void showQueue() {
		if (isEmpty()) {
			System.out.println("队列为空，没有数据打印！");
			return;
		}
		for (int i = 0; i < arry.length; i++) {
			System.out.printf("arry[%d]=%d\n", i, arry[i]);
		}
	}

	// 显示队列的头部数据
	public int headQueue() {
		if (isEmpty()) {
			throw new RuntimeException("队列为空，没有数据打印！");
		}

		return arry[front + 1];

	}
}