weixin_49305538的博客

转载 后缀表达式 和 中缀表达式（波兰表达式/逆波兰表达式）

前言 由两类对象构成 运算数：如5，6，2，3，4 运算符号：如+，/，-，* 运算符号的优先级不同 计算机处理表达式，它并不能像人一样有逻辑的去判断先处理哪一步，后处理哪一步，它只会严格的按照从左至右执行。 就像5+6/2 按照计算机的思维 就是 （5+6）/2 这个6 是否拿来做加法运算，按照计算机的思维是不知道的 所以我们引入了一种表达式，叫做后缀表达式 后缀表达式 后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。 中缀表达式：5+6/2-34 后缀表达式：562/+34- 这两