1. public class Stack {
   
2. 
   
3.         int[] data;
   
4.         int maxSize;
   
5.         int top;
   
6.         public Stack(int maxSize) {
   
7.                 this.maxSize = maxSize;
   
8.                 data = new int[maxSize];
   
9.                 top = -1;
   
10.         }
    
11.        
    
12.         /**
    
13.          * 依次加入数据
    
14.          * @param data 要加入的数据
    
15.          * @return 添加是否成功
    
16.          */
    
17.         public boolean push(int data) {
    
18.                 if(top+1== maxSize) {
    
19.                         System.out.println("栈已满!");
    
20.                         return false;
    
21.                 }
    
22.                 this.data[++top] = data;
    
23.                 return true;
    
24.         }
    
25.        
    
26.         /**
    
27.          * 从栈中取出数据
    
28.          * @return 取出的数据
    
29.          */
    
30.         public int pop() throws Exception{
    
31.                 if(top==-1) {
    
32.                         throw new Exception("栈已空!");
    
33.                 }
    
34.                 return this.data[top--];
    
35.         }
    
36.        
    
37.         public static void main(String[] args) throws Exception {
    
38.                 Stack stack=new Stack(1000);
    
39.                 stack.push(1);
    
40.                 stack.push(2);
    
41.                 stack.push(3);
    
42.                 stack.push(4);
    
43.                 stack.push(5);
    
44.                 while(stack.top>=0)
    
45.                 {
    
46.                         System.out.println(stack.pop());
    
47.                 }               
    
48.         }
    
49. }

复制代码

顶一个，{:soso_e100:}

编写堆栈用集合框架里面的LinkList更简洁，

觉得有帮助的童鞋顶一个！