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