黑马程序员技术交流社区

标题: 栈的原理是什么？，不知道为什么这样写，求解答， [打印本页]

---

作者: xiezaixin    时间: 2014-9-17 14:55
标题: 栈的原理是什么？，不知道为什么这样写，求解答，

1. 请用LinkedList模拟栈数据结构的集合，并使用。
   
2. 
   
3. package cn.itcast_03;
   
4. import java.util.LinkedList;
   
5. /*
   
6. * 自定义栈使用
   
7. * add
   
8. * get
   
9. */
   
10. public class MyStack {
    
11.        private LinkedList link;
    
12.          public MyStack() {
    
13.                link = new LinkedList();
    
14.           }
    
15.          public void add(Object obj) {
    
16.           link.addFirst(obj);
    
17.         }
    
18.       public Object get() {
    
19.         return link.removeFirst();
    
20.         }
    
21.        public boolean isEmpty() {
    
22.             return link.isEmpty();
    
23.       }
    
24. }
    
25. public class MyStackDemo {
    
26.      public static void main(String[] args) {
    
27.      // 创建集合对象
    
28.        MyStack my = new MyStack();
    
29.       // 添加元素
    
30.          my.add("hello");
    
31.          my.add("world");
    
32.          my.add("java");
    
33.         // 获取元素
    
34.        // System.out.println(my.get());
    
35.   
    
36.          while (!my.isEmpty()) {
    
37.             System.out.println(my.get());
    
38.          }
    
39.     }
    
40. }

复制代码

---

作者: xplcc    时间: 2014-9-17 16:20
栈的原理就是先进后出，就是说最先存入栈中的最后才被释放。就像你这个代码写的一样：hello是第一个进栈的，但他却要最后一个取出来

---

作者: luofeng    时间: 2014-9-17 21:13
栈和盒子比较像，最后放的东西能先拿出来。

---

作者: Fightin黑马    时间: 2014-9-17 22:16
子弹夹就是栈的最好解释,先压进去的子弹最后打出来,最后压进去的子弹先打出来,就是这样

---

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

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