java用数组模拟一次性队列

java用数组模拟一次性队列

队列介绍
队列是一个有序列表，可以用数组或是链表来实现。
遵循先入先出的原则。即先存入队列的数据，要先取出，后存入的要后取出
数组模拟队列
队列本身是有序列表，若使用数组结构来存储队列的数据，则队列数组的声明如下图，其中

package com.hkd.queue;

import java.util.Scanner;
//用数组模拟队列：
//队列特点：先进先出
//这个队列是一次性的对列

public class ArrayQueueDemo {

	public static void main(String[] args) {
		ArrayQueue aq = new ArrayQueue(3);
		Scanner sc = new Scanner(System.in);
		while(true) {
			System.out.println("1:添加元素进入队列");
			System.out.println("2:从队列中取出元素");
			System.out.println("3:得到队列头元素");
			System.out.println("4:展示队列");
			System.out.println("5:退出");
			System.out.print("请输入你的选择：");
			int temp = sc.nextInt();
			switch(temp) {
			case 1:
				System.out.print("请输入你要添加的元素：");
				aq.addQueue(sc.nextInt());
				break;
			case 2:
				//为了是程序不停掉，顺利执行下去，所以使用try...catch语句
				try {
					System.out.println("您取出的元素为：" + aq.getQueue());
				} catch (Exception e) {
					System.out.println(e.getMessage());
				}
				
				break;
			case 3:
				try {
					System.out.println("队列的头元素为:" + aq.getHeadOfQueue());
				} catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 4:
				//遍历队列
				aq.traverseOfQueue();
				break;
			case 5:
				sc.close();
				//直接退出
				return;
			default:
				System.out.println("您输入的有误");
				break;
			}
		}
		
	}

}

//这是一个数组类，用来模拟队列
class ArrayQueue{
	//定义数组的最大容量，也就是最多能存几个数
	private int maxSize;
	
	//rear是数组的下标，用于指向队列的最后一个元素
	private int rear;
	
	//front是数组的下标，用于指向队列的最前面的数据的前一个数据（而不是指向最前面一个元素本身）
	private int front;
	
	//定义数组，用来模拟队列
	private int[] arr;
	
	//空参构造方法
	public ArrayQueue() {
		
	}
	
	//构造方法用于对成员变量初始化
	public ArrayQueue(int maxSize) {
		this.maxSize = maxSize;
		//因为他指向队列的最后一个元素，当队列为空时，所以rear没有指向任何元素，由于使用数组模拟队列，第一个元素的下标为0，所以rear初始值为-1。
		rear = -1;		
		//因为他指向队列的最前一个元素的前一个元素，无论队列有没有数据，只要不取数据，fornt的值都是-1。
		front = -1;
		//对arr数组进行初始化，maxSize表示数组能存元素的个数，也表示队列的最大长度。
		arr = new int[this.maxSize];
	}
	
//	用于判断队列是否已经满，是满了，就返回true,没满就返回false
	public boolean isFullOfQueue() {
		//用于数组的下标是从0开始的，所以rear == 最大容量 - 1；代表数组已经满了。
		return rear == maxSize - 1;
	}
	
//	用于判断队列是否已经空，是空了，就返回true,没空就返回false
	public boolean isEmptyOfQueue() {
		return rear == front;
	}
	
//	 此方法用于将元素添加进队列
//	 element：用于添加进队列的元素
	public void addQueue(int element) {
		//先判断队列是否已经满了，如果满了就结束
		if(isFullOfQueue()) {
			System.out.println("此队列已满");
			return;
		}
		//如果有没有满
		rear++;//先将rear后移
		arr[rear] = element;//然后将元素添加进队列
	}
	
//	此方法用于出队列，将元素从队列的最前端拿出（由于是用数组模拟的队列，取出来元素，
//	并不是直接删除元素，而是将指针后移了，下次有元素添加是可以覆盖掉）
	public int getQueue() {
		//如果队列为空，那么为不影响队列的运行，就抛出异常
		if(isEmptyOfQueue()) {
			//抛出异常
			throw new RuntimeException("队列空不能取出数据");
		}
		front++;
		return arr[front];
	}
	
//	的到队列头元素
	public int getHeadOfQueue() {
		//如果队列为空，那么为不影响队列的运行，就抛出异常
		if(isEmptyOfQueue()) {
			//抛出异常
			throw new RuntimeException("队列空不能取出数据");
		}
		return arr[front + 1];
	}
	
//	遍历队列，并输出
	public void traverseOfQueue() {
		//如果队列为空，那么为不影响队列的运行，就抛出异常
		if(isEmptyOfQueue()) {
			System.out.println("队列为空，没有数据");
			return;
		}
		//遍历得到真正的队列
		for(int i = front + 1; i <= rear; i++) {
			System.out.println("arr[" + i + "]=" + arr[i]);
		}
	}
	
}