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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© charryxiaocai 中级黑马   /  2015-10-1 00:52  /  353 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

自定义栈:先理解栈结构:后进的先显示!
要自己定义一个类用于模拟栈,里面的方法有增、取及获取长度
在测试类中用自己定义的类创建对象,后存入数据,在取出数据。
看时候符合栈的结构即可

package cn.itcast_04;

import java.util.LinkedList;

/*
* 自定义栈集合。
*/
public class MyStack {
        private LinkedList link;

        public MyStack() {
                link = new LinkedList();
        }

        public void add(Object obj) {
                link.addFirst(obj);
        }

        public Object get(int index) {
                return link.get(index);
        }

        public int size() {
                return link.size();
        }
}


package cn.itcast_04;

/*
* 面试题:通过LinkedList模拟栈数据结构
* 要模拟的内容的特点:
*                 先进后出。
*
* 通过LinkedList模拟栈数据结构:
*                 它的意思是说,你有一个LinkedList可以用,但是,你需要自己定义一个栈集合。
*                 对外提供获取和添加功能。
*/
public class LinkedListTest {
        public static void main(String[] args) {
                MyStack ms = new MyStack();
                // 创建并添加元素
                ms.add("hello");
                ms.add("world");
                ms.add("java");
                //获取原则:后进的先显示出来
                for (int x = 0; x < ms.size(); x++) {
                        String s = (String) ms.get(x);
                        System.out.println(s);
                }
        }
}

2 个回复

倒序浏览
未来知名架构师一位
回复 使用道具 举报
复制黏贴的好
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马