23、数据处理与状态模式：原理、实现与应用

数据处理与状态模式：原理、实现与应用

1. 中缀表达式转后缀表达式

在数据处理中，中缀表达式转后缀表达式是一个常见的操作。以表达式 (A + B) * (C – D) 为例，下面是转换的详细过程：
| 中缀表达式字符 | 观察与操作 | 栈 | 后缀字符串 |
| — | — | — | — |
| ( | 压入栈 | ( | |
| A | 操作数，添加到后缀字符串 | ( | A |
| + | 运算符，栈顶为左括号，压入栈 | (+ | A |
| B | 操作数，添加到后缀字符串 | (+ | AB |
| ) | 右括号，弹出栈元素直到找到左括号，添加到后缀字符串，丢弃括号 | | AB+ |
| * | 运算符，栈顶为 +， 优先级高，压入栈 | * | AB+ |
| ( | 压入栈 | ( | AB+ |
| C | 操作数，添加到后缀字符串 | ( | AB + C |
| – | 运算符，栈顶为左括号，压入栈 | (– | AB + C |
| D | 操作数，添加到后缀字符串 | (– | AB + CD |
| ) | 右括号，弹出栈元素直到找到左括号，添加到后缀字符串，丢弃括号 | * | AB + CD– |
| 扫描完所有字符 | 添加栈中剩余元素到后缀字符串 | | AB + CD– |

下面是这个转换过程的 mermaid 流程图：

graph TD;