栈的应用——表达式求值

0.概述
本文将从以下几个方面（步骤）探索 表达式求值：

1. 首先以思维导图的方式展现了表达式求值的总体概况，包括后缀表达式、前缀表达式（基本知识及其用栈实现计算）相关知识

2. 以表格的形式给出三种 代码逻辑 1.用栈实现中缀表达式转后缀表达式、2.用栈实现后缀表达式计算、3.用栈实现中缀表达式计算（表达式的操作过程）

3. “分而治之” 给出后缀表达式、前缀表达式、中缀表达式转后缀表达式 的 具体实现步骤

---

1. 表达式基本知识

---

2.整体代码逻辑

（1）.用栈实现中缀表达式转后缀表达式

（2）.用栈实现后缀表达式计算

（3）.用栈实现中缀表达式计算

---

3.后缀表达式

（1）.中缀表达式转后缀表达式（手算）

（2）后缀表达式计算（手算）

（3）后缀表达式计算（机算）
具体实现代码，请参考我的另一篇博客： 栈的应用——逆波兰表达式.

---

4.前缀表达式

（1）.中缀表达式转前缀表达式（手算）


（2）前缀表达式计算（机算）

---

5.中缀缀表达式
由于后缀表达式的重要性远远高于前缀表达式，本段只介绍中缀表达式转后缀表达式的代码逻辑、中缀表达式的计算（机算）

（1）中缀表达式转后缀表达式的代码逻辑（机算）


（2）中缀表达式的计算（机算）