链表之堆栈的实现

java 代码

 

1. /** 
2.  *  
3.  */  
4. package link;  
5.   
6. /** 
7.  * @author sunxboy 
8.  * 
9.  */  
10. public class Node {  
11.   
12.     /** 
13.      * 链表结构的特征： 
14.      * 分二部分： 
15.      * 第一部分为数据 
16.      * 第二部分为地址，它指下一个节点 
17.      */  
18.     public int data;  
19.     public Node next;  
20.       
21.     public Node(int data) {  
22.         this.data=data;  
23.     }  
24. }  

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

java 代码

 

1. /** 
2.  *  这是一个栈,栈有如下特点: 
3.  *  先进后出 
4.  *  每新添加(push)一个元素,从头部加入 
5.  *  每取出(pop)一个元素,从头部取出 
6.  */  
7. package link;  
8.   
9. /** 
10.  * @author sunxboy
11.  * 
12.  */  
13. public class Stack {  
14.   
15.     private Node head;  
16.       
17.     /** 
18.      * 往栈中加入新数据,从头部加入 
19.      * @param data 要加入的数据 
20.      * @return 是否添加成功 
21.      */  
22.     public boolean push(int data) {  
23.         Node node = new Node(data);  
24.         if(head==null) {  
25.             head = node;  
26.             return true;  
27.         }  
28.         // 在头的前面加一个元素  
29.         node.next = head;  
30.         // 更新头  
31.         head = node;  
32.         return true;  
33.     }  
34.       
35.     /** 
36.      * 从栈中取出数据,从头部取出  
37.      * @param data 要取出的数据s 
38.      * @return 头部节点的数据 
39.      */  
40.     public int pop() {  
41.         int data = head.data;  
42.         head = head.next;  
43.         return data;  
44.     }  
45.       
46.     public static void main(String[] args) {  
47.         Stack stack=new Stack();  
48.         stack.push(1);  
49.         stack.push(2);  
50.         stack.push(3);  
51.         stack.push(4);  
52.         stack.push(5);  
53.         stack.push(6);  
54.         while(stack.head!=null)  
55.         {  
56.             System.out.println(stack.pop());  
57.         }  
58.     }  
59. }