jQuery第三天学习总结—— 事件注册、事件处理、事件对象

百度一面 手写hash

  返回  

java模拟单队列

2021/8/21 9:38:49 浏览:

队列的类

/**
 * 使用数组模拟队列
 * 队列的特点:具有两个指针,分别指向了头部front和尾部rear
 * 先入先出,取数据从头部取出front++,增加数据从尾部增加rear++
 */
public class ArrQueue {
    private int max;    //队列的最大容量
    private int front;  //队列的头部
    private int rear;   //队列的尾部
    private int[] queue;//队列

    public ArrQueue() {
    }

    //生成队列构造器,只需要提供最大容量
    public ArrQueue(int max) {
        this.max = max;
        queue = new int[max];
        front = -1; //初始值为-1,指向了队列的第一个位置-1的位置
        rear = -1;  //初始值为-1,指向了队列尾部的位置(因为增加数据之前,rear要++)
    }

    //判断队列是否满了的方法
    public boolean isFull() {
        return rear == max - 1;   //max表示队列的长度,而rear表示队列的下标,所以要减一
    }

    //判断队列是否为空的方法
    public boolean isEmpty() {
        return front == rear;   //当头指针等于尾部指针的时候为空
    }

    //增加一个数据的方法
    public void addData(int data) {
        //首先判断队列是否满了
        if (isFull()) {
            throw new RuntimeException("队列已经满了!");
        }
        queue[++rear] = data;
    }

    //取出一个数据的方法,从前边取出
    public int takeOutData() {
        //首先按断是否为空
        if (isEmpty()) {
            throw new RuntimeException("队列为空!");
        }
        System.out.println("取出了一个数据!");
        return queue[++front];
    }

    /**
     * 展示队列的方法
     */
    public void showQueue() {
        System.out.println("=====队列=====");
        for (int i = front + 1; i <= rear; i++) {     //队列的头部指向了数据的前一个位置,队列的尾部指向了最后的位置
            System.out.printf("%d\t", queue[i]);
        }
        System.out.println();
    }
}

测试类

public class Test {
    public static void main(String[] args) {
        //创建一个队列
        ArrQueue queue = new ArrQueue(3);

        //添加数据
        queue.addData(3);
        queue.addData(4);
        queue.addData(4);

        //取出一个数据
        queue.takeOutData();
        queue.takeOutData();

        //展示数据
        queue.showQueue();
    }
}

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号