三郎数据结构学习笔记：栈实现表达式计算

栈实现表达式计算

一：思路

二： java实现源代码

public class Calculator {
public static void main(String[] args) { 
//根据前面老师思路，完成表达式的运算
String expression = "7*2*2-5+1-5+3-4"; // 15//如何处理多位数的问题？
//创建两个栈，数栈，一个符号栈
ArrayStack2 numStack = new ArrayStack2(10); ArrayStack2 operStack = new ArrayStack2(10); //定义需要的相关变量
int index = 0;//用于扫描 int num1 = 0;
int num2 = 0;

int oper = 0; int res = 0;

char ch = ' '; //将每次扫描得到 char 保存到 ch String keepNum = ""; //用于拼接 多位数 //开始 while 循环的扫描 expression while(true) {
//依次得到 expression 的每一个字符

ch = expression.substring(index, inde