1. 程式人生 > >【Java基礎-堆棧】

【Java基礎-堆棧】

int throw boolean sdn blog ava string max print

1.如何用java代碼寫一個堆棧

public class Stack {
  int[] data;
  int maxSize;
  int top;
  
public Stack(int maxSize) {     this.maxSize = maxSize;     data = new int[maxSize];     top = -1;   }   /**   * 依次加入數據   * @param data 要加入的數據   * @return 添加是否成功   */   public boolean push(int data) {     
if(top+1== maxSize) {       System.out.println(“棧已滿!”);       return false;     }     this.data[++top] = data;     return true;   }   /**   * 從棧中取出數據   * @return 取出的數據   */   public int pop() throws Exception{     if(top==-1) {       throw new Exception(“棧已空!”);     }     
return this.data[top--];   }   public static void main(String[] args) throws Exception {     Stack stack=new Stack(1000);     stack.push(1);     stack.push(2);     stack.push(3);     stack.push(4);     stack.push(5);     while(stack.top>=0){       System.out.println(stack.pop());     }   } }

【Java基礎-堆棧】