黑马程序员技术交流社区

标题: 模拟堆栈-队列数据结构（练习） [打印本页]

---

作者: zhoubinjian    时间: 2016-4-8 03:20
标题: 模拟堆栈-队列数据结构（练习）
/*
使用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
这个题面试有吗

---

作者: zhoubinjian    时间: 2016-4-10 01:29

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

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

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2