/*
使用LinkedList模拟一个堆栈或者队列的数据结构
堆栈:先进后出,如同一个杯子
队列:先进先出,如同一个水管
*/
import java.util.*;
class Demo
{
public static void main(String[] args)
{
DuiLie it=new DuiLie();
it.add("java1");
it.add("java2");
it.add("java3");
it.add("java4");
while(!it.inull())
it.sop(it.get());
}
}
class DuiLie
{
LinkedList link;
DuiLie()
{
link=new LinkedList();
}
public void add(Object e)
{
link.addFirst(e);
}
public Object get()
{
return link.removeFirst();
}
public boolean inull()
{
return link.isEmpty();
}
public void sop(Object obj)
{
System.out.println(obj);
}
}
|
|