A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© ddyyuu82dd 中级黑马   /  2016-7-8 23:35  /  517 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

5 个回复

倒序浏览
66666666666
回复 使用道具 举报
666666666666666
回复 使用道具 举报
cat73 黑马帝 2016-7-11 18:09:26
板凳
本帖最后由 cat73 于 2016-7-11 18:10 编辑

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

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

是的,这个是我们做的课堂练习..........
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马