package demo.assemble;
import java.util.LinkedList;
class QueueSimulation {
private LinkedList link;//使用LinkedList模拟队列
QueueSimulation() {
link = new LinkedList();
}
//尾部添加元素
void add(Object o) {
link.add(o);
}
//头部删除元素
Object removeFirst() {
// return link.removeFirst();//若链表为空,抛出NoSuchElementException
return link.poll();//若链表为空,return null
}
//获取头部元素
Object getFirst() {
// return link.getFirst();//若链表为空,抛出NoSuchElementException
return link.peek();//若链表为空,return null
}
//判断队列是否为空
boolean isEmpty() {
return link.isEmpty();
}
@Override
public String toString() {
return link.toString();
}
}
使用LinkedList模拟队列QueueSimulation
最新推荐文章于 2024-07-24 12:24:05 发布