LinkedList练习

来源:互联网 发布:锦尚中国源码 编辑:程序博客网 时间:2024/06/05 03:35

使用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 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());        }    }}

0 0
原创粉丝点击