中缀表达式转后缀表达式、后缀表达式求值数据结构

中缀表达式（也称为前缀表达式）是指在数学运算中常见的形式，如 "2 + 3 * 4"，其中操作符位于两个操作数之间。而后缀表达式，也称为逆波兰表达式（RPN），则是将操作符放在操作数之后，例如 "2 3 4 *" 表示相同的操作。

中缀转后缀（也叫逆波兰转换）的过程通常涉及以下步骤：
1. **遍历**：从左到右扫描输入的中缀表达式。
2. **栈操作**：如果遇到操作数，直接将其压入结果栈。
3. **处理操作符**：如果遇到操作符，先检查其是否有比当前栈顶优先级更高的，如果有，则继续处理栈中的元素直到遇到一个或低于该优先级的操作符，然后将这些操作符和它们对应的操作数依次压栈，最后将当前操作符压栈。
4. **处理完毕**：当遍历完所有元素，栈中剩下的就是后缀表达式的各个部分。

后缀表达式求值的数据结构通常是**堆栈（Stack）**，具体步骤如下：
1. **读取**：从后缀表达式开始，逐个读取元素。
2. **操作**：对于每个读取的元素，如果它是操作数，直接将其压入堆栈；如果是操作符，从堆栈弹出相应的操作数进行计算，然后将结果压回堆栈。
3. **循环**：重复步骤2，直到堆栈只剩一个元素，这个元素就是最终的结果。