/*
使用LinkedList模拟一个堆栈或者队列的数据结构
堆栈：先进后出，如同一个杯子
队列：先进先出，如同一个水管

*/

import java.util.*;
class Demo
{       
        public static void main(String[] args)
        {
                DuiLie it=new DuiLie();
                       
                it.add("java1");
                it.add("java2");
                it.add("java3");
                it.add("java4");

                while(!it.inull())
                it.sop(it.get());
       
        }       
}       
class DuiLie
{
        LinkedList link;
        DuiLie()
        {
                link=new LinkedList();
        }
        public void add(Object e)
        {
                link.addFirst(e);
               
        }
        public Object get()
        {
                return link.removeFirst();
        }
        public boolean inull()
        {
                return link.isEmpty();
        }
        public void sop(Object obj)
        {
                System.out.println(obj);
        }
}
       

轰天雷 发表于 2016-4-8 07:34
这个题面试有吗

面试问的都很基础的，写的代码也是，，不会这么复杂的

这个题面试有吗