本帖最后由 彭波 于 2013-3-18 08:48 编辑
/* 使用LinkedList模拟一个队列数据结构
队列:先进先出 */
import java.util.*;
class DuiLie
{
private LinkedList link;
DuiLie()
{
link = new LinkedList();
}
public void myAdd(Object obj)
{
link.addFirst(obj);
}
public Object myGet()
{
return link.removeLast();
}
public boolean isNull()
{
return link.isEmpty() ;
}
}
class LinkedListTest
{
public static void sop(Object obj)
{
System.out.println(obj);
}
public static void main(String[] args)
{
DuiLie d1 = new DuiLie();
d1.myAdd("java01");
d1.myAdd("java02");
d1.myAdd("java03");
d1.myAdd("java04");
/*
Iterator it = d1.iterator(); //这种迭代方式是错误的,该怎么迭代输出啊???
while(it.hasNext())
{
sop(it.next());
}
*/
while(!d1.isNull())
sop(d1.myGet()); //这样可以正确输出了
}
}
|