用java實現棧

棧可以說是一種特殊的鏈表，它的主要特點是先進後出，是一種重要的資料結構，廣泛應用於我們的編程之中，例如多項式求值、平衡輸入和方法的調用等。

實現代碼如下所示：

package com.suznhenxing;public class Stack {private int top=-1;//棧頂指標private Object[] items;//棧中的資料private int size=0;private int capacity=10;public Stack(){items=new Object[capacity];}public Object pop(){Object o=null;if(top>-1){o=items[top];size--;top--;}return o;}public void push(Object o){//往棧中壓入資料if(capacity==size){capacity*=2;//容量擴充一倍Object[] newItems=new Object[capacity];for(int i=0;i<size;i++){newItems[i]=items[i];}items=newItems;}items[top+1]=o;size++;top++;}public int size(){return size;}}