线性表之堆栈的实现

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. }