使用LinkedList来模拟一个队列(先进先出的特性)
程序员文章站
2022-03-14 15:53:50
...
1、请使用LinkedList来模拟一个队列(先进先出的特性):
1.1 拥有放入对象的方法void put(Object o)
1.2 取出对象的方法Object get()
1.3 判断队列当中是否为空的方法boolean isEmpty();并且,编写测试代码,验证你的队列是否正确。
import java.util.LinkedList;
/*
1、请使用LinkedList来模拟一个队列(先进先出的特性): [必做题]
1.1 拥有放入对象的方法void put(Object o)
1.2 取出对象的方法Object get()
1.3 判断队列当中是否为空的方法boolean isEmpty();并且,编写测试代码,验证你的队列是否正确。
*/
class MyQueue{
//存储队列中数据
LinkedList<Object> data=new LinkedList<>();
public boolean isEmpty(){
return data.size()==0?true:false;
}
public void put(Object o){
data.add(o);
}
public Object get(){
//从队列中获取元素,获取最先放入元素,获取后从队列中删除该元素
Object obj=data.getFirst();
//获取后从队列中删除该元素
data.removeFirst();
return obj;
}
}
public class Demo3 {
public static void main(String[] args) {
MyQueue que=new MyQueue();
que.put("a");
que.put("b");
que.put("c");
while(!que.isEmpty()){
//获取第一个元素
Object k=que.get();
System.out.println(k);
}
}
}