使用LinkedList模拟一个堆栈或者队列数据结构。
堆栈:先进后出 如同一个杯子
队列:先进先出 First inFirst out FIFO 如同一个水管
import java.util.*;
class Queue
{
// 封装一个LinkedList对象
private LinkedList link;
Queue()
{
// 把它放入构造函数中初始化
link= new LinkedList();
}
}
// 创建一个要输入的上帝引用对象
Object obj = new Object();
// 创建一个方法来添加元素
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 main(String[] args)
{
Queue q = new Queue();
q.myAdd("java01");
q.myAdd("java02");
q.myAdd("java03");
q.myAdd("java04");
while(!q.isNull())
{
System.out.println(q.myGet());
}
}
}
网友评论