java数据结构队列

用数组存储模拟队列，因为队列本身的输入输出是从前后端开始的，需要两个变量front和rear来分别记录前后端的下标，front会随着输出而改变，rear会随着输入而改变

要完成的目标如下

1.将队列抽象为一个类，创建一个数组来模拟队列，定义变量front和rear

2.给队列数据结构添加必要功能，如队列的构造器（方便创建一个队列的对象），判断空和满的情况（判空操作应该可以避免”缓慢“的异常处理操作，避免了使用异常处理有效行为的反模式），从中读取数据，添加数据到其中，显示队列的头数据（ ）

代码实现如下

package sparsearray;

public class ArrayqueueDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		}
	}
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.printf("队列满，不能添加数据了");
		}
		rear++;//rear后移给下一个数据开辟空间
		arr[rear]=n;//把空间给数组赋值，这两句也可以换成arr[++rear]=n(++应该在前面)
	}
	
//获取队列中的数据，出队列
	//现在取数据换一个变量从front来取就是弄另一个游标
	public int getQueue() {
		if(isEmpty()) {
			throw new RuntimeException("队列为空，没得数据取");//不能用return -1来解决，避免误会		
		}
		front++;
		return arr[front];//只能先进先出，这队列十分滴呆板，应该让同志们灵活运用
    }
	
//现在显示一下队列所有数据
	public void showQueue() { 
		//遍历
		if(isEmpty()) {
			System.out.println("队列空");
		}
		for(int i=0;i<=maxSize;i++) {
			System.out.printf("arr[%d]=%d\n",i,arr[i]);
		}
	}
	
//再加一个方法
//显示一下队列的头数据
	public int peak() {
		if(isEmpty) {
			throw new RuntimeException("队列为空，没得数据");
		}
		return arr[front+1];//front原来值为-1指向队列头前一个，所以这里要加一
	}
}

下面是完整的测试代码

package queue;

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("a(add)添加数据到队列");
     		System.out.println("e(exit)退出程序");
     		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\n",res);
				} catch (Exception e) {
					// TODO: handle exception
					System.out.println(e.getMessage());
				}
				break;	
			case 'e': 
				scanner.close();
				loop=false;
				break;
			case 'h': 
				try {
					int res= arrayQueue.peak();
					System.out.printf("队列头的数据是%d\n",res);
				}catch(Exception e) {
					System.out.println(e.getMessage());
				}
				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.printf("队列满，不能添加数据了");
		}
		rear++;//rear后移给下一个数据开辟空间
		arr[rear]=n;//把空间给数组赋值，这两句也可以换成arr[++rear]=n(++应该在前面)
	}
	
//获取队列中的数据，出队列
	//现在取数据换一个变量从front来取就是弄另一个游标
	public int getQueue() {
		if(isEmpty()) {
			throw new RuntimeException("队列为空，没得数据取");//不能用return -1来解决，避免误会		
		}
		front++;
		return arr[front];//只能先进先出，这队列十分滴呆板，应该让同志们灵活运用
    }
	
//现在显示一下队列所有数据
	public void showQueue() { 
		//遍历
		if(isEmpty()) {
			System.out.println("队列空");
		}
		for(int i=0;i<=maxSize;i++) {
			System.out.printf("arr[%d]=%d\n",i,arr[i]);
		}
	}
	
//再加一个方法
//显示一下队列的头数据
	public int peak() {
		if(isEmpty()) {
			throw new RuntimeException("队列为空，没得数据");
		}
		return arr[front+1];//front原来值为-1指向队列头前一个，所以这里要加一
	}
}