2007-10-12

链表之堆栈的实现

关键字: 堆栈/线性表
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. }  
评论
发表评论

提醒: 该博客已发表在公共论坛，博客所有留言会成为论坛回贴，留言请注意遵守论坛发贴规则

您还没有登录，请登录后发表评论

sunxboy
搜索本博客
我的相册
031cfa49-e0bb-35a3-b77e-c89724f0671a-thumb
b48abcac33f225a880bb1b3a5950b3d5273e6852.jpg
共 10 张
存档
最新评论