逆波兰表达式(后缀表达式)是一种不需要括号就能明确表示运算优先级的数学表达式表示方法。解题的核心思路是使用栈数据结构来模拟计算过程。
算法流程:
逆波兰表达式可以在避免使用括号的情况下,完成表达式的有优先级的运算。
逆波兰表达式由操作数 (operand) 和运算符 (operator) 构成,不使用括号,即可表示带优先级的运算关系。
例如:2,1,+,3,∗
该算式转化为常见的中缀算术表达式为:((2+1)∗3)=9
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册