【数据结构】表达式计算 - 栈
表达式与栈
栈的一大用处是做算术表达式的计算。 —— 李煜东
栈是一种基础的线性数据结构，在计算机科学与 OI 中有许多运用。
CCF CSP-J 复赛曾两年（2020，2022）考察表达式计算与表达式树，三种表达式之间的转换也是初赛常见考点。
表达式计算
算术表达式的表达方法
在计算机科学中，算术表达式有以下三种常见表达方法：中缀表达式、前缀表达式和后缀表达式。三种表达式的具体定义及其手动互相转换见拓展阅读中的初赛知识点[1]，这里略过。
后缀表达式求值
中缀表达式转后缀表达式
表达式树
拓展阅读 && 参考资料
- CSP初赛知识点梳理 - 159号程序员 的洛谷博客
- 《算法竞赛进阶指南》 0x11 栈，李煜东著。
（未完待续）
