队列代码实现

最新推荐文章于 2024-02-13 19:16:34 发布

原创最新推荐文章于 2024-02-13 19:16:34 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

21 篇文章

订阅专栏

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

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;
    }

}