Java使用LinkedList模拟一个堆栈或者队列数据结构。

堆栈：先进后出  如同一个杯子。

队列：先进先出 First in First out  FIFO 如同一个水管。

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 Object myGet()
	{
		return link.removeFirst();//先进后出，模拟堆栈
	}
	*/
	public boolean isNull()
	{
		return link.isEmpty();
	}
}

class  LinkedListTest
{
	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());
		}
	}
}

————摘自《毕向东25天》