使用LinkedList模拟一个堆栈或队列数据结构
堆栈:先进后出 如同水杯
队列:先进先出 First in First out FIFO 如同一个水管
就是创建一个新类,利用LinkedList集合,控制元素进出顺序。
为什么要用LinkedList集合呢?
堆栈:先进后出 如同水杯
队列:先进先出 First in First out FIFO 如同一个水管
就是创建一个新类,利用LinkedList集合,控制元素进出顺序。
为什么要用LinkedList集合呢?
我觉得是因为他是链表数据结构增删快的原因。
mport java .util.*;
class vetcor
{
public static void main(String[]args)
{
DuiLie dl=new DuiLie();
dl.myadd("java01");
dl.myadd("java02");
dl.myadd("java03");
while(!dl.isEmpty())
{
sop(dl.myremove());
}
}
public static void sop(Object obj)
{
System.out.println(obj);
}
}
class DuiLie
{
private LinkedList link;
DuiLie()
{
link=new LinkedList();
}
public void myadd(Object obj)
{
link.add(obj);
}
public Object myremove()
{
return link.removeFirst();
}
public boolean isEmpty()
{
return link.isEmpty();
}
}