介绍
要实现数学表达式计算器,涉及到两个方法,波兰表示法(维基百科)和逆波兰表示法(维基百科),详细的概念可以自行查看百科。
波兰表达式是将操作符前置,也就是前缀表达式;逆波兰表达式是将操作符后置,即后缀表达式。而我们正常去输入的叫中缀表达式,要是直接去对中缀表达式进行计算,那么优先级的判断就不是很方便,而前缀或者后缀就很方便去写计算逻辑。
发布时间:2022-09-03 21:00
要实现数学表达式计算器,涉及到两个方法,波兰表示法(维基百科)和逆波兰表示法(维基百科),详细的概念可以自行查看百科。
波兰表达式是将操作符前置,也就是前缀表达式;逆波兰表达式是将操作符后置,即后缀表达式。而我们正常去输入的叫中缀表达式,要是直接去对中缀表达式进行计算,那么优先级的判断就不是很方便,而前缀或者后缀就很方便去写计算逻辑。