队列--数组模拟

基本介绍：

1、队列是一个有序列表，可以用数组或是链表来实现。 2、遵循先进先出的原则，既先存入队列的数据要先取出，后存入的要后取出。

数组模拟：

1、队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下：

注：输入数据时front不变只有rear值往后移，输出数据时front值后移rear值不变。

实例应用：

当我们将数据存入队列时称为"addQueue",addQueue的处理需要两个步骤：

• 将尾指针往后移：rear+1,当front==rear队列为空。
• 若指针的rear小于队列的maxSize-1,则将数据存入rear所指的数组元素中，否则无法存入数据，当rear==maxSize-1则表示队列已满。

代码实现：

public class Main{
	public static void main(String[] args){
	//创建一个队列
		ArrayQueue arrayQueue= new ArrayQueue(3);
		char key = ' ';//接受用户输入
		Scanner input =  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 = input.next().charAt(0);//接受一个字符
			switch(key) {
				case 'a'://添加数据
					System.out.println("输入一个数据");
					int value = input.nextInt();
					arrayQueue.addQueue(value);
					break;
				case 's'://展示数据
					arrayQueue.show();
					break;
				case 'g'://取出数据
					try {
						int res = arrayQueue.getQueue();
						System.out.printf("取出的数据是%d\n",res);
					} catch (Exception e) {
						// TODO: handle exception
						System.out.println(e.getMessage());
					}
					break;
				case 'h'://查看队列头的数据
					try {
						int res =arrayQueue.headQueue();
						System.out.printf("头数据是%d\n",res);
						
					} catch (Exception e) {
						// TODO: handle exception
						System.out.println(e.hashCode());
					}
					break;
				case 'e'://退出
					input.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++;//让rear后移
		//System.out.println(n);
		arr[rear]=n;
		//System.out.println("arr[rear]="+arr[rear]);
	}
	//数据出队列
	public int getQueue(){
		if(isEmpty){
			//通过抛出异常来处理
			throw new RuntimeException("队列空不能获取数据");
		}
		front++;
		return arr[front];
	}
	//显示队列所有数据
	public void showQueue(){
		if(isEmpty()) {
			System.out.println("队列空没有数据");
			return;
		}
		for(int i=0;i<arr.length;i++) {
			System.out.println("arr["+i+"]="+i);
		}
	}
	//显示队列头，不是取数据
	public int headQueue() {
		if(isEmpty() ) {
			throw new RuntimeException("队列空,不能取数据");
		}
		return arr[front+1];
	}
}