黑马程序员技术交流社区

标题: 学习了集合 用集合来模拟堆栈数据结构 [打印本页]

---

作者: 李计伟    时间: 2012-11-6 13:30
标题: 学习了集合 用集合来模拟堆栈数据结构

1. import java.util.LinkedList;
   
2. 
   
3. public class MyStack{
   
4.       private LinkedList<String> link;
   
5.            public MyStack(){
   
6.                    link = new LinkedList<String>();
   
7.            }
   
8.           // 添加元素
   
9.            public void add(String s){
   
10.                   link.addFirst(s);
    
11.            }
    
12.            // 获取元素
    
13.            public Object get(int index){
    
14.                  return link.get(index);
    
15.            }
    
16.            // 元素个数的方法
    
17.            public int length(){
    
18.                 return link.size();
    
19.            }
    
20. }
    

复制代码

1. public class Test {
   
2. 
   
3.        public static void main(String[] args) {
   
4.                MyStack stack = new MyStack();
   
5.                         // 添加元素
   
6.                stack.add("abc");
   
7.                stack.add("bcd");
   
8.                stack.add("efg");
   
9.                      // 遍历元素
   
10.                for(int i = 0;i<stack.length();i++){
    
11.                // 获取元素
    
12.                      String s = (String)stack.get(i);
    
13.                      System.out.println(s);
    
14.                }
    
15.        }
    
16. }

复制代码

要实现队列只需把link.addFirst(s);改成link.addLast(s);

---

作者: 徐-星星    时间: 2012-11-6 16:14
写得不错啊。。。继续努力哦，我提一点小意见哈，你模拟了一个集合，你可以再加一个迭代器啊，放在自己的集合里面，这样不是更有集合的感觉么？

---

作者: ミ噓、想伱    时间: 2012-11-7 00:07

栈的数据结构，，是遵循  
先进后出，后进先出，，，
列队的数据结构是
先进，先出
双端列队可以2端添加或者移除元素

---

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

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