用数组模拟队列的实现

public class ArrayQueueDemo {




    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++;//让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];
        }
    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值