【数据结构与算法 6】栈实现综合计算器

top++;

stack[top] = value;

}

//出栈-pop, 将栈顶的数据返回

public int pop() {

//先判断栈是否空

if(isEmpty()) {

//抛出异常

throw new RuntimeException(“栈空，没有数据~”);

}

int value = stack[top];

top–;

return value;

}

//显示栈的情况[遍历栈]， 遍历时，需要从栈顶开始显示数据

public void list() {

if(isEmpty()) {

System.out.println(“栈空，没有数据~~”);

return;

}

//需要从栈顶开始显示数据

for(int i = top; i >= 0 ; i–) {

System.out.printf(“stack[%d]=%d\n”, i, stack[i]);

}

}

//返回运算符的优先级，优先级是程序员来确定, 优先级使用数字表示

//数字越大，则优先级就越高.

public int priority(int oper) {

if(oper == ‘*’ || oper == ‘/’){

return 1;

} else if (oper == ‘+’ || oper == ‘-’) {

return 0;

} else {

return -1; // 假定目前的表达式只有 +, - , * , /

}

}

//判断是不是一个运算符

public boolean isOper(char val) {

return val == ‘+’ || val == ‘-’ || val == ‘*’ || val == ‘/’;

}

//计算方法

public int cal(int num1, int num2, int oper) {

int res = 0; // res 用于存放计算的结果

switch (oper) {

case ‘+’:

res = num1 + num2;

break;

case ‘-’:

res =