2020-06-08数据结构与算法-数组模拟循环列表

2020-06-08数据结构与算法-数组模拟循环列表

import java.util.Scanner;

public class CircleArrayQueue {
    public static void main(String[] args) {
          //测试
        System.out.println("...............数组模拟环形队列................");
        //创建一个队列
        CircleArray  arrayqueue=new CircleArray(4);
        char k=' ';  //接收用户输入
        //扫描器
        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),取出队列头");
            k=scanner.next().charAt(0);  //接收一个字符
            switch(k){
                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);
                        break;
                    }catch(Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'h': //查看队列头的数据
                    try{
                        int rs=arrayqueue.showFront();
                        System.out.printf("队列的头的数据是%d\n",rs);
                    }catch(Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'e':
                    scanner.close();
                    loop=false;
                    break;
                default:
                    break;
            }

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

    }
}
    class CircleArray{
        private int maxSize;  //队列的最大容量
        private int front;  //队列头 调整初始值 front=0；
        private int rear;    //队列尾  rear=0；
        private int[] arr; //模拟数组
        //构造队列的构造器
        public  CircleArray(int ArrMaxSize){
            maxSize=ArrMaxSize;
            arr=new int[maxSize];
            front=0;  //指向队列头的前一个位置
            rear=0;   //指向队列尾的最后一个数的位置
        }
        //判断队列是否是满的
        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;
            }else{
                //直接将数据加入
                arr[rear]=n; //添加数据
                //将rear后移，考虑rear取模的问题
                rear=(rear+1)%maxSize;


            }
        }
        //数据出队列
        public int getQueue(){
            if(isEmpty()){
                throw new RuntimeException("队列空，不能取数据");
            }else{
                //这里需要指出队列front指向第一个元素
                int value=arr[front];
                front=(front+1)%maxSize;
                return value;
                //1.取出队列的元素保存到一个临时变量
                //2.将front位置后移
                //返回临时变量

            }
        }
        //遍历队列所有数据
        public void showQueue(){
            if(isEmpty()){
                System.out.println("队列为空，没有数据");
                return;
            }else{
                for(int i=front;i<front+size();i++){
                    System.out.printf("arr[%d\n]=",i%maxSize,arr[i]);
                }

                }
            }
        public int size(){
            return (rear+maxSize-front) % maxSize;
        }
    //显示队列的头数据
    public int showFront(){
        if(isEmpty()){
            throw new RuntimeException("队列空，没有头数据");
        }else{
            return arr[front];
        }
    }
    }