黑马程序员技术交流社区

标题: 使用LinkedList模拟堆栈和队列的数据结构 [打印本页]

---

作者: 新手ing    时间: 2015-7-11 23:09
标题: 使用LinkedList模拟堆栈和队列的数据结构


FIFO:
class Queue{
        private LinkedList link;
        Queue(){
                link = new LinkedList();
        }
        public void add(Object o){
                link.addFirst(o);
        }
        public Object remove(){
                return link.removeLast();
}
        public boolean isEmpty(){
                return link.isEmpty();
        }
        
}
********************************************
class Stack{
        private LinkedList link;
        Stack(){
                link = new LinkedList();
        }
        public void add(Object o){
                link.addFirst(o);
        }
        public Object remove(){
                return link.removeFirst();
}
        public boolean isEmpty(){
                return link.isEmpty();
        }
        
}

---

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

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