基本计算器的初步实现——将表达式转换成逆波兰表达式并计算结果
作为栈的初学者,表达式求值的问题给我带来了非常多的思考。目前,我还只能实现非负整数的 带加减乘除模及括号运算的表达式求值,且效率也算高。但还是想记录一下这个问题实现的整个过程。
我们平常习惯的表达式称为中缀表达式,是语法树中序遍历的结果,这样用计算机来计算并不容易,特别是遇到括号中还有很多括号的情况。也就是说,我们面对的最大的问题是,当不知道有多少个优先级需要判断时,我们到底该怎么办呢?前人真的...
原创
2019-04-08 12:07:27 ·
941 阅读 ·
1 评论