利用数组实现队列

该技术由从尚硅谷韩顺平老师提供

package com.guigu.queue;

import java.util.Scanner;

/**
 * 利用数组模拟队列
 * @author Administrator
 *
 */
public class Arrqueue {
    private   int maxsize;//队列的最大容量
    private  int front; //队头
    private  int rear;  //队尾
    private  int[] arr;
    //创建无参构造实例队列
    public  Arrqueue(int arrMaxSize){
    	this.maxsize=arrMaxSize;
    	front=-1;//指向队头的下一个位置
    	rear=-1;//指向队尾(就是最后一个数据)
    	arr=new int[arrMaxSize];//初始化数组
    }
    //判断队列是否满
    public  boolean  isFull(){
    	return  rear==maxsize-1;
    }
    //判断队列是否为空
    public  boolean  isEmpty(){
    	return  front==rear;
    }
    //向队列中添加元素
    public  void addQueue(int n){
    	//判断队列是否满了
    	if(isFull()){
    		System.out.println("队列已满，不能添加数据");
    		return;
    	}
    	rear++;//向队列添加数据，队尾变化
    	arr[rear]=n;
    }
    //从队列取数据
    public  int  getQueue(){
    	//判断队列是否为空
    	if(isEmpty()){
    		throw new RuntimeException("队列为空");
    	}
    	front++;//取数据，队头指向变化
    	return arr[front];
    }
    
    //显示队列的数据
    public  void  showQUeue(){
    	for (int i = 0; i < arr.length; i++) {
			System.out.printf("arr[%d]=%d\n",i,arr[i]);
		}
    }
    //显示队列头的数据
    public  int  headData(){
    	if(isEmpty()){
    	 throw new RuntimeException("队列为空，不能取数据");
    	}
    	return arr[front+1];
    }
    //具体操作
    public static void main(String[] args) {
   
		boolean  flag=true;
		Arrqueue queue=new Arrqueue(3);//创建队列
		Scanner scanner=new Scanner(System.in);
		while(flag){
			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):队列第一个数");
		    char key=scanner.next().charAt(0);
		     switch (key) {
			case 's':
				queue.showQUeue();
				break;
			case 'e':
				flag=false;
				break;
			case 'a':
				System.out.println("请输入一个数");
				int value=scanner.nextInt();
				queue.addQueue(value);
				break;
			case 'g':
				try {
					int data=queue.getQueue();
					System.out.println("取出的数据是："+data);
				} catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 'h':
				try {
					int data1=queue.headData();
					System.out.println("队列第一个数据是："+data1);
				} catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			default:
				break;
			}
		}
	}
}

如有什么问题请指出来谢谢