队列代码实现

叮叮咚咚666666

于 2021-08-14 17:08:01 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/codepupil/article/details/119703468

数据结构专栏收录该内容

21 篇文章

订阅专栏

这篇博客介绍了如何使用Java实现一个名为myqueue的简单队列，包括入队(add)、出队(poll)和判断是否为空(isEmpty)的方法。通过实例展示了如何使用这个队列数据结构进行操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class test1 {
    public static void main(String[] args) {
        myqueue mq=new myqueue();
        System.out.println(mq.isempty());
        mq.add(90);
        mq.add(403);
        mq.add(430);
        System.out.println(mq.poll());
    }
}



public class myqueue {
    int[] elements;//即队列底层是数组
    myqueue(){
        elements=new int[0];
    }

    public void add(int element){//入队操作
        int[] newarr=new int[elements.length+1];
        for(int i=0;i<elements.length;i++){
            newarr[i]=elements[i];

        }
        newarr[elements.length]=element;
        elements=newarr;
    }

    public int poll(){//出队操作
        int[] newarr=new int [elements.length-1];
        for (int i = 0; i < newarr.length; i++) {
            newarr[i]=elements[i+1];
        }
        elments=newarr;
        return elements[0];
    }

    public boolean isempty(){//判断是否为空。
        return elements.length==0;
    }

}