treestack.java

来自「本软件是使用java 开发的」· Java 代码 · 共 44 行

package datastructure;

/**
 * <p>Title: </p>
 * <p>Description: </p>
 * <p>Copyright: Copyright (c) 2004</p>
 * <p>Company: </p>
 * @author unascribed
 * @version 1.0
 */

class TreeStack {
  int st[];
  int top;
  public TreeStack() {
    st = new int[20];

    top = -1;
  }

  public void push(int i) {
    ++top;
    st[top] = i;
  }

  public int getTop() {
    return top;
  }

  public int pop() {
    top--;
    return st[top + 1];

  }

  public boolean isEmpty() {
    if (top == -1)
      return true;
    else
      return false;

  }

}