数据结构 4.5 表达式求值中后缀式的运算

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

若Exp=a×b+(cd/e) × f则它的

前缀式为+×ab×c/def

中缀式为: a×b+cd/e×f

后缀式为ab×cde/fx+

如何按后缀式进行运算？

可以用两句话来归纳它的求值规则先找运算符后找操作数