中缀表达式转化为后缀表达式的算法分析

来源:互联网 发布:互普威盾软件 编辑:程序博客网 时间:2024/06/07 02:27

中缀表达式:(8+9*10)-4/2+3 其转化思路:
1、将每个操作符对应的两个操作数用括号括上(((8+(9*10))-(4/2))+3)
2、将操作符移到对应的括号外(((8(910*)+)(42)/)-3)+
3、去掉括号即可 8910*+42/-3+