/* 对任务及求解方法的描述部分
* 输入描述:
* 问题描述: 使用LinkedList模拟一个堆栈或者队列数据结构。
堆栈:先进后出 如同一个杯子。
队列:先进先出 如同一个水管。
* 程序输出:
*/
import java.util.*;
class duilie
{
private LinkedList link;
public duilie()
{
link = new LinkedList();
}
public void myAdd(Object obj)
{
link.addFirst(obj);
}
public Object myGet()
{
return link.removeLast();//队列
//return link.removeFirst();//堆栈
}
public boolean isNull()
{
return link.isEmpty();
}
}
class LinkedListTest1
{
public static void main(String[] args)
{
duilie dl = new duilie();
dl.myAdd("java01");
dl.myAdd("java02");
dl.myAdd("java03");
dl.myAdd("java04");
while(!dl.isNull())
{
System.out.println(dl.myGet());
}
}
}
linkedlist模拟队列或堆
最新推荐文章于 2023-06-27 21:09:51 发布