java定義棧

public interface StackInterface { public boolean isEmpty(); public boolean isFull(); public boolean push(Object object); public Object pop(); public Object peek(); //擷取棧頂元素 }

 

public class JavaStack implements StackInterface {public Object[] table;public int top;/**不帶參數的構造器，構造10個儲存單元*/public JavaStack(){table = new Object[10];top = -1;}public JavaStack(int stackNum){table = new Object[stackNum];top = -1;}@Overridepublic boolean isEmpty() {return (top == -1);}@Overridepublic boolean isFull() {return (top >= table.length -1);}@Overridepublic boolean push(Object object ) {if(!isFull()){table[++top] = new Object();table[top] = object;return true;}System.out.println("棧滿，無法執行入棧操作。");return false;}@Overridepublic Object pop() {Object object = null;if(!isEmpty()){object = table[top];table[top] = null;top--;}return object;}@Overridepublic Object peek() {if(!isEmpty()){return table[top];}return null;}}