中缀表达式:a+b 前缀表达式(波兰式):运算符位于两个操作数之前,如+ab 后缀表达式(逆波兰式):运算符位于两个操作数之后,如ab+ 文章目录 1.【手算】根据表达式,计算值 1.1 后缀表达式 1.2 前缀表达式 1.3 中缀表达式 2.【用栈算】根据表达式,计算值 2.1 后缀表达式 2.2 前缀表达式 2.3 中缀表达式 3. 中缀表达式转后缀表达式 3.1 【手算】实现中缀—>后缀 3.2 【用栈】实现中缀—>后缀 4. 中缀表达式转前缀表达式 4.1 【手算】实现中缀—>前缀 4.2 【用栈】实现中缀—>前缀 1.【手算】根据表达式,计算值 1.1 后缀表达式 从左往右扫描,每遇到一个运算符,就让运算符前面最近的两个操作数执行对应运算,合体为一个操作数 例子1: 例子2: