【Java基礎-堆棧】
阿新 • • 發佈:2018-03-11
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基礎-堆棧】