队列学习笔记

一、队列

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

二、数组模拟队列

1. maxsize是该数组的最大容量；
2. front是记录队列前端的下标，随着数据的输出而改变，指向队列头数据前面的位置；
3. rear是记录队列后端的下标，随着数据的输入而改变，指向队列尾数据的位置。
4. 添加数据时思路：

(1) 判断队列是否为空：if(rear==front);不为空再将尾指针后移：rear+1;

(2) 判断队列是否满，否则无法存入数据：rear==maxsize-1.

代码：

package com.atguigu.queqe;

import java.util.Scanner;

public class queue {

	public static void main(String[] args) {
	
		ArrayQueue queue=new ArrayQueue(3);
		Scanner scanner=new Scanner(System.in);
		while(true){

            System.out.println("1(show):显示队列");
            System.out.println("2(get):添加数据到队列");
            System.out.println("3(get):从队列取出数据");
            System.out.println("4(head):查看队列头的数据");
            System.out.println("5(exit):退出程序");
            
            int key=scanner.nextInt();
            switch(key){
            case 1:
                queue.showQueue();
                break;
            case 2:
                int value=scanner.nextInt();
                queue.addQueue(value);
                break;
            case 3:
                try{
                    int r;
                    r = queue.getQueue();
                    System.out.printf("取出的数据是%d\n",r);

                }catch (Exception e){
                    System.out.println(e.getMessage());
                }
                break;

            case 4:
                try{
                    int res=queue.headQueue();
                    System.out.printf("头数据为%d\n",res);
                }catch(Exception e){
                    System.out.println(e.getMessage());
                }
                break;
            case 5:
                scanner.close();
                break;
            default:
                break;


        }
		}
	}

}

class ArrayQueue{
	private int maxSize;//数组的最大容量
	private int front;//指向队列头的前一个位置
	private int rear;//指向队列尾，指的是队列最后一个位置的数据
	private int[] arr;//存放数据的数组
	
	public ArrayQueue(int arrMaxSize) {
		maxSize=arrMaxSize;
		front=-1;
		rear=-1;
		arr=new int[maxSize];
	}
	//判队空
	public boolean isEmpty() {
		return rear==front;
	}
	
	
	//判队满
	public boolean isFull() {
		return rear==maxSize-1;
	}
	
//	向对列中添加数据
	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() {
		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];
	}
	
}

运行结果：