论坛首页 → 综合技术论坛 →

线性表之堆栈的实现

浏览 3007 次
锁定老帖子 主题：线性表之堆栈的实现
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
  • sunxboy
  • 等级: 初级会员
  • 性别:
  • 文章: 106
  • 积分: 0
  • 来自: 武汉
   发表时间：2007-10-12  
java 代码
 
  1. /** 
  2.  * Stack.java 
  3.  * 线性表之栈 
  4.  * 栈的特点: 
  5.  * 先进后出 
  6.  * 即, 从头部加入(push)一个新数据 
  7.  *    从头部取出(pop)一个数据 
  8.  */  
  9. package line;  
  10.   
  11. /** 
  12.  * @author sunxboy 
  13.  * 9:59:52 AM  May 22, 2007 
  14.  */  
  15. public class Stack {  
  16.   
  17.     int[] data;  
  18.     int maxSize;  
  19.     int top;  
  20.     public Stack(int maxSize) {  
  21.         this.maxSize = maxSize;  
  22.         data = new int[maxSize];  
  23.         top = -1;  
  24.     }  
  25.       
  26.     /** 
  27.      * 依次加入数据 
  28.      * @param data 要加入的数据通信 
  29.      * @return 添加是否成功 
  30.      */  
  31.     public boolean push(int data) {  
  32.         if(top+1== maxSize) {  
  33.             System.out.println("栈已满!");  
  34.             return false;  
  35.         }  
  36.         this.data[++top] = data;  
  37.         return true;  
  38.     }  
  39.       
  40.     /** 
  41.      * 从栈中取出数据 
  42.      * @return 取出的数据 
  43.      */  
  44.     public int pop() throws Exception{  
  45.         if(top==-1) {  
  46.             throw new Exception("栈已空!");  
  47.         }  
  48.         return this.data[top--];  
  49.     }  
  50.       
  51.     public static void main(String[] args) throws Exception {  
  52.         Stack stack=new Stack(1000);  
  53.         stack.push(1);  
  54.         stack.push(2);  
  55.         stack.push(3);  
  56.         stack.push(4);  
  57.         stack.push(5);  
  58.         while(stack.top>=0)  
  59.         {  
  60.             System.out.println(stack.pop());  
  61.         }         
  62.     }  
  63. }  
返回顶楼
         
论坛首页 → 综合技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics