使用栈完成计算一个表达式的结果:
栈结构代码(并在栈中添加计算和判断方法)
class ArrayStack1 {
private int maxSize; // 定义栈的大小
private int[] stack; // 数组模拟栈,栈中数据放在此数组中
private int top = -1; // top表示栈顶,初始化为-1
public ArrayStack1(int maxSize) { // 构造器用于初始化栈
this.maxSize = maxSize;
stack = new int[maxSize];
}
// 判断栈满
public boolean isFull() {
return top == maxSize - 1;
}
// 判断栈空
public boolean isEmpty() {
return top == -1;
}
// 入栈操作
public void push(int value) {