利用栈,对于运算符做优先级判定,只有后面的运算符级别小于等于运算符栈顶元素,(乘法除法就直接计算了,向后找到参与运算的数字)才允许进栈
针对题目,一次遍历后,运算符栈中只会存储的有加减两个类别的运算符,从前往后计算就可以
一次遍历,把乘除的计算完,只剩下加减的 数字有可能是多位组成,不能直接拿某个位置直接参与运算,需要判断数字有多少位组成
需要去除空格的干扰
利用栈,对于运算符做优先级判定,只有后面的运算符级别小于等于运算符栈顶元素,(乘法除法就直接计算了,向后找到参与运算的数字)才允许进栈
针对题目,一次遍历后,运算符栈中只会存储的有加减两个类别的运算符,从前往后计算就可以
一次遍历,把乘除的计算完,只剩下加减的 数字有可能是多位组成,不能直接拿某个位置直接参与运算,需要判断数字有多少位组成
需要去除空格的干扰