标签：储存 java 队列 队头 len queue 入队 数组 public

文章目录

• java 实现循环队列
• • 代码

java 实现循环队列

底层数组；
数据是先进先出，像排队一样。

代码

/**
 * 循环队列，顺序储存
 * 底层是数组
 * 不管是入队还是出队，都是向数组下一项移动的，可以这样：新的数组下标 = (没移动前的下标 + 1) % 数组长度
 * 比如:
 * 数组长度为6，队头在数组下标为3的位置即数组最后，队尾在数组下标为5的位置即数组最后；
 * 再入队，队尾要跑到数组下标为0的位置即数组开头，number = (5 + 1) % 6 = 0;
 * 出队也是这样。
 */
public class Queue<E> {
    // 数组
    private Object[] array;
    // 数组总长度,一共可以储存19个元素
    private int len = 20;
    // 队头
    private int front = 0;
    // 队尾
    private int rear = 0;
    // 队列中储存元素的个数
    private int size = 0;
    // 初始化数组
    public Queue(){
        array = new Object[len];
    }
    // 初始化队列长度
    public Queue(int len){
        this.len = len;
        array = new Object[len];
    }
    // 获取元素个数
    public int getSize(){
        return size;
    }

    // 入队
    public void enQueue(E e){
        // 判断队列是否满了
        if(size != len - 1){
            array[rear] = e;
            rear = (rear + 1) % len; // 实现循环入队
            size ++;
        }
        else
            System.out.println("抱歉，队列已满，无法存入");
    }

    // 队头元素出队
    public E deQueue(){
        // 判断队内是否有元素
        E e = null;
        if(size != 0){
            e = (E) array[front];
            front = (front + 1) % len; // 实现循环队列入队
            size --;
        }
        return e;
    }

    // 获取队头元素
    public E getHead(){
        E e = null;
        if(size != 0)
            e = (E)array[front];
        return e;
    }

    // 获取队尾
    public E getLast(){
        E e = null;
        if(size != 0){
            if(rear != 0)
                e = (E)array[rear - 1];
            else
                e = (E)array[len - 1];
        }
        return e;
    }

}

public class Demo {

    // 输出相关数据
    public static void print(Queue queue){
        System.out.println("队内元素个数：" + queue.getSize());
        System.out.println("队头：" + queue.getHead());
        System.out.println("队尾：" + queue.getLast());
    }

    public static void main(String[] args){
        Queue<String> queue = new Queue<>(5);
        // 入队
        queue.enQueue("1");
        queue.enQueue("2");
        queue.enQueue("3");
        queue.enQueue("4");

        print(queue);

        // 出队
        queue.deQueue();
        queue.deQueue();

        print(queue);

        // 入队
        queue.enQueue("5");
        queue.enQueue("6");

        print(queue);

        // 入队
        queue.enQueue("7");

        print(queue);


    }
}

结果：
队内元素个数：4
队头：1
队尾：4
队内元素个数：2
队头：3
队尾：4
队内元素个数：4
队头：3
队尾：6
抱歉，队列已满，无法存入
队内元素个数：4
队头：3
队尾：6

标签：储存,java,队列,队头,len,queue,入队,数组,public
来源： https://blog.csdn.net/weixin_46085748/article/details/121298097

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。