黑马程序员技术交流社区

标题: java链栈 [打印本页]

---

作者: 罗忠文    时间: 2012-11-28 11:12
标题: java链栈
1. package ChapterFive;   
2.   
3. class LinkStack<E> {   
4.   
5.     LinkList<E> linkList;   
6.   
7.     int size;   
8.   
9.     public LinkStack() {   
10.         size = 0;   
11.         linkList = new LinkList<E>();   
12.     }   
13.     //入栈   
14.     public void push(E value) {   
15.         linkList.insertFirst(value);   
16.         size++;   
17.     }   
18.     //出栈   
19.     public Link<E> pop() {   
20.         size--;   
21.         return linkList.deleteFirst();   
22.     }   
23.     //返回栈顶元素   
24.     public Link<E> top() {   
25.         return linkList.first;   
26.     }   
27.     //判断栈是否为空   
28.     public boolean isEmpty() {   
29.         return size == 0;   
30.     }   
31.     //显示栈中的全部数据   
32.     public void display() {   
33.         linkList.display();   
34.     }   
35. }   
36.   
37. public class Link_stack {   
38.     public static void main(String[] args) {   
39.         LinkStack<Long> ls = new LinkStack<Long>();   
40.         for (int i = 0; i < 10; i++) {   
41.             Long value = new Long((long) (Math.random() * 100));   
42.             ls.push(value);   
43.         }   
44.         while (!ls.isEmpty()) {   
45.             ls.pop();   
46.             ls.display();   
47.         }   
48.         System.out.println("Ok");   
49.     }   
50. }  

---

作者: 许庭洲    时间: 2012-12-3 20:36
值得学习ing!

---

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

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