堆栈与队列

deyu1028

于 2012-11-28 11:04:24 发布

阅读量309

点赞数 1

分类专栏： java

本文链接：https://blog.youkuaiyun.com/deyu1028/article/details/8233513

版权

java 专栏收录该内容

33 篇文章

订阅专栏

/*
使用LinkedList模拟一个堆栈或者队列数据结构。
堆栈：先进后出FILO
队列：先进先出FIFO

*/
import java.util.LinkedList;
 class myQueue
 {
	private LinkedList link ;
	myQueue()
	{
		link = new LinkedList();
	}

	public void myAdd(Object obj)
	{
		link.addFirst(obj);
	}
	public Object myGet()
	{
//		使用removeLast()为队列
//		return link.removeLast();
		
		//使用removeFirst()为堆栈
		return link.removeFirst();
	}
	public boolean isNull()
	{
		return link.isEmpty();
	}

 }
class  LinkedListTest
{	
	


	public static void main(String[] args) 
	{	
		myQueue queue = new myQueue();
		queue.myAdd("java01");
		queue.myAdd("java02");
		queue.myAdd("java03");
		queue.myAdd("java04");
		while(!queue.isNull())
		{
			sop(queue.myGet());
		}
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}