黑马程序员技术交流社区

标题: 用LinkedList模拟栈结构 [打印本页]

---

作者: ddyyuu82dd    时间: 2016-7-8 23:35
标题: 用LinkedList模拟栈结构
package com.heima.list;

import java.util.LinkedList;

public class Demo4_LinkedList {

        /**
         * 用LinkedList模拟栈结构
         */
        public static void main(String[] args) {
                //demo1();
                Stack s = new Stack();
                s.in("a");                                                                //进栈
                s.in("b");
                s.in("c");
                s.in("d");
               
                while(!s.isEmpty()) {                                        //判断栈结构是否为空
                        System.out.println(s.out());                //弹栈
                }
        }

        public static void demo1() {
                LinkedList list = new LinkedList();                                        //创建集合对象
                list.addLast("a");
                list.addLast("b");
                list.addLast("c");
                list.addLast("d");
               
                /*System.out.println(list.removeLast());
                System.out.println(list.removeLast());
                System.out.println(list.removeLast());
                System.out.println(list.removeLast());*/
               
                while(!list.isEmpty()) {
                        System.out.println(list.removeLast());
                }
        }

}
package com.heima.list;

import java.util.LinkedList;

public class Stack {
        private LinkedList list = new LinkedList();
       
        /*
         * 模拟进栈方法
         */
        public void in(Object obj) {
                list.addLast(obj);
        }
       
        /*
         * 模拟出栈
         */
        public Object out() {
                return list.removeLast();
        }
       
        /*
         * 模拟栈结构是否为空
         */
       
        public boolean isEmpty() {
                return list.isEmpty();
        }
}

---

作者: ddyyuu82dd    时间: 2016-7-11 18:06
66666666666

---

作者: 499902245    时间: 2016-7-11 18:09
666666666666666

---

作者: cat73    时间: 2016-7-11 18:09


LinkedList 好像直接支持 push 跟 pop 方法吧- -
没具体去看 API 文档，印象里支持。
直接去调用就可以实现栈结构了

---

作者: 呆呆的小呆    时间: 2016-7-11 21:10
顶顶顶顶顶顶顶顶

---

作者: ddyyuu82dd    时间: 2016-7-12 23:53

cat73 发表于 2016-7-11 18:09
LinkedList 好像直接支持 push 跟 pop 方法吧- -
没具体去看 API 文档，印象里支持。
直接去调用就可以实现 ...

是的,这个是我们做的课堂练习..........

---

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

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