黑马程序员技术交流社区

标题: 通过LinkedList模拟栈数据结构 [打印本页]

---

作者: 菩提本无树    时间: 2015-7-28 00:30
标题: 通过LinkedList模拟栈数据结构
通过LinkedList模拟栈数据结构
要模拟的内容的特点：
       先进后出
分析：你有一个LinkedList可以用，但是，你需要自己定义一个栈集合。
代码：
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();
        }
}
测试：
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);
                }
        }
}

---

作者: 秀丽xl    时间: 2015-7-28 00:37
这好像是上课的代码啊。。。

---

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

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