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

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


版权声明:本文为Ada168855原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。