sqstack.java

来自「八数码即九宫图JAVA源代码。希望大家能共享。不是图形样式的」· Java 代码 · 共 46 行

package exercise0;
//定义栈
public class SqStack {
	public final int MAXSIZE =65535;

	private int top = 0;

	private int stacksize;

	private OneState[] base;

	public SqStack() {
		stacksize = MAXSIZE;
		base = new OneState[stacksize];
	}
//入栈
	public boolean Push(OneState e) {
		if (top >= stacksize) {
			System.out.println("the Stack has full;");
			return false;
		}
		base[top++] = e;
		return true;
	}
//出栈
	public OneState PoP() {
		if (top == 0) {
			System.out.println("the Stack is Empty");
			return null;
		}
		OneState e = base[--top];
		return e;
	}

	public boolean IsEmpty() {
		if (top == 0)
			return true;
		return false;
	}

	public void DestoryStack() {
		top = 0;
	}

}