25考研数据结构复习·3.3.2栈和队列的应用——表达式求值

• 三种算术表达式

  • 中缀表达式

    ((15/(7-(1+1)))*3)-(2+(1+1))

    由三个部分组成：操作数、运算符、界限符

    运算符在两个操作数中间：a+b；a+b-c；a+b-c*d

  • ❗后缀表达式 = 逆波兰表达式

    运算符在两个操作数后面：ab+；ab+c-或abc-+；ab+cd*-

  • 前缀表达式 = 波兰表达式

    运算符在两个操作数前面：+ab；-+abc；-+ab*cd

后缀表达式相关考点

中缀表达式转后缀表达式

• 中缀转后缀的方法（手算）：

  1.确定中缀表达式中各个运算符的运算顺序

  2.选择下一个运算符，按照[左操作数 右操作数 运算符]的方式合成一个新的操作数

  运算顺序不唯一，因此对应的后最表达式也不唯一

  

• A B C D - * + E F / -

• ---