用LinkedList链表模拟 堆栈、队列 两种数据结构

/*
用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 boolean isNull()
    {
        return link.isEmpty();
    }
}

class  DuiZhan//堆栈
{
    private LinkedList link;
    DuiZhan()//构造方法
    {
        link = new LinkedList();
    }
    public void myAdd(Object obj)
    {
        link.addFirst(obj);
    }
    public Object myGet()
    {
        return link.removeFirst();
    }
    public boolean isNull()
    {
        return link.isEmpty();
    }
}

class  LinkedListTest
{

    public static void main(String[] args) 
    {
        DuiLie d1 = new DuiLie();
        d1.myAdd("java01");
        d1.myAdd("java02");
        d1.myAdd("java03");
        d1.myAdd("java04");

        while(!d1.isNull())
        {
        System.out.println(d1.myGet());
        }
    }
}