文章目录
1.概述
看这个建议先看文章:【算法】双栈实现综合计算器
地址:https://www.bilibili.com/video/BV1E4411H73v?p=37 后面几个都是分析。
2.前缀表达式
前缀表达式的计算机求值
从右至左扫描表达式
,遇到数字时,将数宇压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈项元素 和次顶元素),并将结果入栈:重复上述过程直到表达式最左端,最后运算得出的值即为表达式的结果。
例如:(3+4)×5-6
对应的前缀表达式就是-x+3456
,针对前级表达式求