package Demo08_01;
/*利用LinkedList构建队列实现先进先出
*/
import java.util.LinkedList;
import java.util.List;
public class LinkedList_FIFO {
List list=null;
//构造方法
public LinkedList_FIFO() {
list=new LinkedList();
}
public void put(Object o) {
list.add(o);
}
public Object get() {
Object o=list.get(0);
list.remove(0);
return o;
}
public boolean isEmpty() {
if(list.isEmpty()) {
return true;
}else {
return false;
}
}
public static void main(String[] args) {
LinkedList_FIFO l=new LinkedList_FIFO();
l.put(1);
l.put(2);
l.put("ab");
l.put(9);
while(!l.isEmpty()) {
System.out.println(l.get());
}
}
}
本文介绍如何通过Java中的LinkedList来实现一个简单的先进先出(FIFO)队列。通过构造方法初始化LinkedList,并提供put方法添加元素到队列尾部,get方法移除并返回队列头部元素,同时包含判断队列是否为空的方法。
3347

被折叠的 条评论
为什么被折叠?



