举例说明如何用java中的LinkedList实现队列

最新推荐文章于 2024-01-20 17:55:09 发布

原创最新推荐文章于 2024-01-20 17:55:09 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #object #import #string #qt #class

Java知识总结专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种使用Java中的LinkedList来实现队列的方法，并提供了put()、get()及isEmpty()等核心方法的具体实现细节。

用Linklist实现一个队列quene；实现put（）方法向队列中加入一个元素，get（）方法得到第一个元素，isEmpty（）判断是否为空。

import java.util.LinkedList;

/**
*
* @author Administrator
*/
public class QueneTest {

LinkedList ll;

    public QueneTest() {
        ll = new LinkedList();
    }

    public boolean isEmpty() {
        return ll.isEmpty();
    }

    public void put(Object a) {
        ll.addLast(a);
    }

    public Object get() {
        return ll.removeFirst();
    }

    public static void main(String args[]) {
        QueneTest qt = new QueneTest();
        qt.put("AAA");
        qt.put("BBB");
        qt.put("CCC");
        while (!qt.isEmpty()) {
            System.out.println(qt.isEmpty());
            System.out.println("现在队列中的元素为" + qt.ll);
            System.out.println("现在队列中第一个元素为" + qt.get());
        }
    }
}