[数据结构考前必看]中缀表达式转化成后缀表达式_例题超多+分步骤讲解+带你手算
中缀、后缀表达式定义中缀表达式又称波兰式,有利于人们阅读与表达。后缀表达式又称逆波兰式,有利于机器进行运算。例题1:中缀表达式:(a+b+c*d) /e首先让我们来看一下运算符对应的优先级,显然括号里的**“乘法”**的优先级最高,所以先得出cd*,让我们把cd*记为q,括号里的表达式即可转化成a+b+q。然后括号里还剩下两个加法,两者的优先级相同,依次读取,a+b首先转化成a...
原创
2019-11-30 20:48:54 ·
8000 阅读 ·
1 评论