队列

Java数据结构与算法学习记录----队列

1 队列是一个有序列表，可以用数组或是链表来实现；
2 遵循先入先出原则

数组模拟队列思路
1 队列本身为有序列表，使用数组的结构来存储队列数据，则需声明最大容量capacity；

2 队列的输出，输入分别从前后端来处理，因此需要两个变量front与rear分别记录队列前后端的下标，均随数据输入而改变。图片来自网络

3 当frontrear时，此时队列为空。
当rearcapacity-1(即此图中maxSize-1)是队列满

import java.util.Scanner;

class ArrayQueueDemo{
	private int capacity;
	private int front;
	private int rear;
	private int[] arr;
	
	//创建队列构造器
	public ArrayQueueDemo(int arrCapacity) {
		capacity=arrCapacity;
		arr=new int[capacity];
		front=-1;
		rear=-1;
	}
	
	//判断队列是否满
	public boolean isFull() {
		return rear==capacity-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()) {
			System.out.println("队列为空");
		}
		front++;
		return arr[front];
	}
	
	//显示所有元素
	public void showQueue() {
		if(isEmpty()) {
			System.out.println("无元素在队列");
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.printf("arr[%d]=%d\t",i,arr[i]);
		}
	}
	
	//显示头数据
	public int headQueue() {
		if(isEmpty()) {
			throw new RuntimeException("队列空");
		}
		return arr[front+1];
	}
	
}

public class ArrayQueue {

	public static void main(String[] args) {
		ArrayQueueDemo queue=new ArrayQueueDemo(4);
		char key=' ';
		Scanner scanner=new Scanner(System.in);
		boolean loop=true;
		
		while(loop) {
			System.out.println("\n"+"s:显示队列"+"\n"+"a:添加数据"+"\n"+"g:取出数据"+"\n"+"h:查看队列头数据"+"\n"+"e:退出数据");
			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) {
					// TODO: handle exception
					System.out.println(e.getMessage());
				}
				break;
			case 'h':
				try {
					int res = queue.headQueue();
					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;
			default:
				break;
			}
		}

	}

}