如何将中缀表达式转换为后缀表达式?

学习目标:

提示:中缀表达式 后缀表达式 前缀表达式的互相转换和求值技巧

例如:

  • 一周掌握 Java 入门知识

学习内容:

中缀转后缀:
找出运算符与右括号对应的关系,然后用相应的运算符来代替
中缀转前缀:
找出运算符与左括号对应的关系,然后用相应的运算符来代替
中缀表达式 5+2*(1+6)-8/2 

后缀表达式 5 2 1 6 + * + 8 2 / -

前缀表达式 - + 5 * 2 + 1 6 8 2

前缀表达式计算结果:
从右往左扫描,遇到符号计算符号的右边两位数字,离符号近的数字放到符号前,第二个数字放到符号后进行运算,将结果放到原来的位置,直到所有符号扫描完毕。

后缀表达式计算结果:
从左往右扫描,遇到符号计算符号的左边两位数字,离符号近的数字放到符号后,第二个数字放到符号前进行运算,将结果放到原来的位置,直到所有符号扫描完毕。


你可能感兴趣的:(c++,蓝桥杯,算法,数据结构,面试)