操作符号栈,数字栈
遍历字符
- 若是低优先级运算符(加、减),不断地弹出高优先级运算符(乘、除)栈顶运算符,直到栈为空或者栈顶不为高优先级运算符(乘、除)
- 若是左括号运算符,加入操作栈,若是右括号运算符,不断地弹出栈顶运算符,直到栈顶为 左括号
- 若是数字,加入数字栈
遍历完成后,若操作栈不为空,继续弹出栈顶运算符,直到栈顶为空
弹出栈顶运算符:执行运算,并弹出相关运算符号和数字。
标签:优先级,数字,地弹,栈顶,运算符,括号,算法,计算器,加减乘除 From: https://www.cnblogs.com/sanguoasd/p/17187404.html