摘要:实现对一个数学表达式的求值,例如: 这个表达式的值为 这个问题主要要分为如下几个步骤: 1. 语法分析: 将字符串表达式转化为数字和操作符的 token 数组, 2. 转逆波兰表达式: 将中缀表达式转后缀表达式, 3. 逆波兰表达式求值: 逆波兰表达式转二叉树: 条件表达式中,二叉树的求值能提前返回 阅读全文
posted @ 2019-12-09 20:37 hatlonely 阅读(185) 评论(0) 推荐(0) 编辑