黑马程序员 List集合模拟堆栈和队列

---------------------- android培训、 java培训、期待与您交流！ ----------------------

import java.util.*;
/*
 * 模拟堆栈和队列
 * 堆栈：先进后出
 * 队列：先进先出
 * */
class LinkedTest
{
	public static void main(String[] arg)
	{
		DuiZhan v=new DuiZhan();
		v.myAdd("111");//存入元素
		v.myAdd("222");
		v.myAdd("333");
		v.myAdd("444");
		v.myAdd("555");
		while(v.notNull())//集合非空就输出里面的元素，输一个少一个，输完就空了不输了
		{
			sop(v.myGet());
		}
		DuiLie h=new DuiLie();
		h.myAdd("aaa");
		h.myAdd("bbb");
		h.myAdd("ccc");
		h.myAdd("ddd");
		h.myAdd("eee");
		while(h.notNull())
		{
			sop(h.myGet());
		}		
	}
	
	public static void sop(Object b)//打印语句封装起来
	{
		System.out.println(b);
	}
}
class DuiZhan//堆栈类
{
	private LinkedList x;
	DuiZhan()//构造函数，一new堆栈就建立链表集合
	{
		x=new LinkedList();//添加元素
	}
	public void myAdd(Object b)
	{
		x.addLast(b);
	}
	public Object myGet()
	{
		return x.removeLast();//堆栈和队列的区别就是取是顺序不一样，堆栈先存的后取
	}
	public boolean notNull()
	{
		return !(x.isEmpty());
	}
}
class DuiLie//队列类
{
	private LinkedList x;
	DuiLie()//构造函数，一new队列就建立链表集合
	{
		x=new LinkedList();
	}
	public void myAdd(Object b)
	{
		x.addLast(b);//添加元素
	}
	public Object myGet()
	{
		return x.removeFirst();//先存的先取
	}
	public boolean notNull()
	{
		return !(x.isEmpty());
	}
}

-------------------- ASP.Net+Android+IOS开发、 .Net培训、期待与您交流！ ----------------------