【重点】用链表结构构造—队列堆栈

队列

import java.util.LinkedList;

public class Test9 {
	public static void main(String[] args) {
		DuiLie duiLie =new DuiLie();
		for(int i=0;i<10;i++)
			duiLie.myAdd("jingtian"+i);
		while(!duiLie.isNull())
			System.out.println(duiLie.myGet());
	}

}


class DuiLie
{
	private LinkedList<Object> linkedList=new LinkedList<Object>();

	public DuiLie() {
		super();
	}
	
	public void myAdd(Object object)
	{
		linkedList.addFirst(object);
	}
	public Object myGet()
	{
		return linkedList.removeLast();
	}
	public boolean isNull()
	{
		return linkedList.isEmpty();
	}
}

堆栈

import java.util.LinkedList;

public class Test9 {
	public static void main(String[] args) {
		DuiZhan DuiZhan =new DuiZhan();
		for(int i=0;i<10;i++)
			DuiZhan.myAdd("jingtian"+i);
		while(!DuiZhan.isNull())
			System.out.println(DuiZhan.myGet());
	}

}


class DuiZhan
{
	private LinkedList<Object> linkedList=new LinkedList<Object>();

	public DuiZhan() {
		super();
	}
	
	public void myAdd(Object object)
	{
		linkedList.addFirst(object);
	}
	public Object myGet()
	{
		return linkedList.removeFirst();
	}
	public boolean isNull()
	{
		return linkedList.isEmpty();
	}
}