1621.表达式计算 中缀表达式
时间: 2024-05-20 19:09:20 浏览: 169
C语言中缀表达式
中缀表达式是指操作符位于操作数之间的表达式,例如:3 + 4 * 2 / (1 - 5)。在计算中缀表达式时,需要考虑运算符的优先级和结合性,以及括号的影响。通常需要将中缀表达式转换为后缀表达式或者前缀表达式来方便计算。
在1621.表达式计算问题中,给定一个只包含加减乘除和括号的中缀表达式,需要计算其结果。具体来说,可以使用栈来实现中缀表达式的计算。遍历中缀表达式,遇到数字则直接入栈;遇到运算符,则将栈顶的两个数字出栈进行运算,并将结果入栈;遇到左括号则直接入栈;遇到右括号则一直出栈运算直到遇到左括号为止。
阅读全文