数据结构与算法只队列

队列 : 类似于银行选号，先进先出，可以用数组和单链表的结构来储存数据
数组模拟队列

package com.asia.DataStructures;

import java.util.Scanner;

/**
 * @author asia
 * @Title:
 * @Package
 * @Description: 数组模拟队列
 * @date 2019/8/1522:55
 */
public class  AyrryQueue{
     private  int  maxSize;  //表示数组的最大容量
     private  int  front;    //队列头
     private  int   rear;    //队列尾
     private  int[]  arr;    //该数组用来存取数据
    //创建队列的构造器
    public   AyrryQueue(int arrMaxSize){
        maxSize=arrMaxSize;
        arr=new  int[arrMaxSize];
        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.println("队列满，不能加入数据");
            return;
        }
        rear++;//请rear后易
        arr[rear]=n;
    }
    //获取队列的数据，出队列
    public  int   getQueue(){
        //判断是否为空
        if (isEmpty()){
            //通过抛异常处理

        }
        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];
    }


}

package com.asia.DataStructures;

import java.util.Scanner;

/**
 * @author asia
 * @Title:
 * @Package
 * @Description:
 * @date 2019/8/160:01
 */
public class test {
    public static void main(String[] args) {
        AyrryQueue queue = new AyrryQueue(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(head):  查看队列头的数据");
            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 i = queue.getQueue();
                        System.out.printf("取出来的数据为%d\n",i);
                    }catch (Exception E){
                        System.out.println(E.getMessage());
                    }
                    break;
                case 'h':
                    try {
                        int i = queue.headQueue();
                        System.out.printf("队列头的数据为%d\n",i);
                    }catch (Exception E){
                        System.out.println(E.getMessage());
                    }
                    break;
                case 'e':
                    scanner.close();
                    loop=false;
                    break;
                default:
                    break;

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

    }
}

目前队列数组用一次，就无法使用了，需进行优化，使用算法将其改为环形队列
数组模拟环形队列

package com.asia.DataStructures;

/**
 * @author asia
 * @Title:
 * @Package
 * @Description: 数组模拟队列
 * @date 2019/8/1522:55
 */
public class CircleQueue {
     private  int  maxSize;  //表示数组的最大容量
     private  int  front;    //队列头
     private  int   rear;    //队列尾
     private  int[]  arr;    //该数组用来存取数据
    //创建队列的构造器
    public CircleQueue(int arrMaxSize){
        maxSize=arrMaxSize;
        arr=new  int[arrMaxSize];
    }
    //判断队列是否满
    public  boolean  isFull(){

        return   (rear+1)%maxSize==front;
    }
    //判断队列是否为空
    public  boolean   isEmpty(){
        return   rear==front;
    }
    //添加数据到对列
    public  void  addQueue(int  n){
        //判断队列是否满
        if (isFull()){
            System.out.println("队列满，不能加入数据");
            return;
        }
        //加入数据
        arr[rear]=n;
        //让rear加1 ，达到顶峰时
        rear=(rear+1)%maxSize;
    }
    //获取队列的数据，出队列
    public  int   getQueue(){
        //判断是否为空
        if (isEmpty()){
            //通过抛异常处理

        }
         int  value=arr[front];
        front=(front+1)%maxSize;
        return  value;
    }
    //思路：从front开始便利，便利几个元素
    public  void  showQueue(){
        //判断是否为空
        if (isEmpty()){
            System.out.println("队列空的");
            return;
        }
        for (int i = front; i < front+size(); i++) {
            System.out.printf("arr[%d]=%d\n",i%maxSize,arr[i%maxSize]);
        }
    }
    //显示队列头部
    public  int  headQueue(){
      if (isEmpty()){

          throw new  RuntimeException("队列空");

      }
      return  arr[front];
    }
    public  int   size(){
        return (rear+maxSize-front)%maxSize;
    }


}