2022年8月27日
计算四则表达式值 Golang
摘要： 思路： 先转逆波兰，再求值 逆波兰求值的思路是，碰到数字入栈，碰到运算符则取栈顶两元素运算后入栈，最终栈内数字即为答案。 中缀表达式转为后缀表达式，即逆波兰表达式方法：对于中缀表达式的每个元素，遇到数字则直接加到结果上面，遇到操作符，若栈空或者当前操作符不小于栈顶操作符优先级（乘除大于加减），则入栈 阅读全文
posted @ 2022-08-27 19:01 Notomato 阅读(121) 评论(0) 推荐(0)