2021-11-14

Java队列的实现```

```java
package 队列;
import java.util.Scanner;
public class queue {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		//测试一次
		ArrayQueue queue=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(show):头部队列");
			key=scanner.next().charAt(0);//接受一个字符
			
			switch(key) {
			case 's':
				queue.showQueue();
				break;
			case 'a'://输出数据
				System.out.println("输出一个数");
				int value=scanner.nextInt();
				queue.addQueue(value);
				break;
			case 'g'://取出数据
				try {
					int res=queue.getQueue();
					System.out.printf("取出的数据是：%d\n",res);
				}catch(Exception e) {
					System.out.println(e.getMessage());
				}
			case 'h'://查看队列头的数据
				try {
					int res=queue.headQueue();
					System.out.printf("队列头的数据是%d\n",res);
					
					
				}catch(Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 'e':
				scanner.close();
				loop=false;
				break;
			default:
				break;
				
			}

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

	}
}
//使用数组模拟队列编写一个ArrayQueue
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;//指向队列的头部，分析出front是指向队列头的前一个位置
		
		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++;
		arr[rear]=n;
		
	}
	//获取队列数据，出队列
	public int getQueue() {
		//判断队列是否为空
		if(isEmpty()) {
			//抛出异常
			throw new RuntimeException("队列空");
		}
		front++;//front后移
		return arr[front];
	}
	//显示队列的所有数据
	public void showQueue() {
		if(isEmpty()) {
			System.out.println("队列是空的");
			return;
		}
		for (int i=0;i<arr.length;i++) {
			System.out.printf("arr[%d]=%d\n", i,arr[i]);
		}
	}
	public  int headQueue() {
		//判断
		if(isEmpty()) {
			throw new RuntimeException("队列是空的 ");
		}
		return arr[front+1];
		
	}
}