逆波兰表达式求值

记住这一条，下面每个 token 都在套它。

栈一开始是空的。指针从最左边的 token 出发。

第 0 个 token 是数字 10，数字一律直接压进栈。

10 进栈，现在栈里有 1 个数，栈顶是 10。

第 1 个 token 是数字 6，数字一律直接压进栈。

6 进栈，现在栈里有 2 个数，栈顶是 6。

第 2 个 token 是数字 9，数字一律直接压进栈。

9 进栈，现在栈里有 3 个数，栈顶是 9。

第 3 个 token 是数字 3，数字一律直接压进栈。

3 进栈，现在栈里有 4 个数，栈顶是 3。

第 4 个 token 是运算符 +。弹出栈顶两个数：先弹的 3 是右操作数，后弹的 9 是左操作数。

算 9 加 3 = 12（顺序是左 加 右，别弹反）。把结果 12 压回栈，替换掉刚弹走的两个数。

第 5 个 token 是数字 -11，数字一律直接压进栈。

-11 进栈，现在栈里有 4 个数，栈顶是 -11。

第 6 个 token 是运算符 *。弹出栈顶两个数：先弹的 -11 是右操作数，后弹的 12 是左操作数。

算 12 乘 -11 = -132（顺序是左 乘 右，别弹反）。把结果 -132 压回栈，替换掉刚弹走的两个数。

第 7 个 token 是运算符 /。弹出栈顶两个数：先弹的 -132 是右操作数，后弹的 6 是左操作数。

算 6 除 -132 = 0（顺序是左 除 右，别弹反）。把结果 0 压回栈，替换掉刚弹走的两个数。

第 8 个 token 是运算符 *。弹出栈顶两个数：先弹的 0 是右操作数，后弹的 10 是左操作数。

算 10 乘 0 = 0（顺序是左 乘 右，别弹反）。把结果 0 压回栈，替换掉刚弹走的两个数。

第 9 个 token 是数字 17，数字一律直接压进栈。

17 进栈，现在栈里有 2 个数，栈顶是 17。

第 10 个 token 是运算符 +。弹出栈顶两个数：先弹的 17 是右操作数，后弹的 0 是左操作数。

算 0 加 17 = 17（顺序是左 加 右，别弹反）。把结果 17 压回栈，替换掉刚弹走的两个数。

第 11 个 token 是数字 5，数字一律直接压进栈。

5 进栈，现在栈里有 2 个数，栈顶是 5。

第 12 个 token 是运算符 +。弹出栈顶两个数：先弹的 5 是右操作数，后弹的 17 是左操作数。

算 17 加 5 = 22（顺序是左 加 右，别弹反）。把结果 22 压回栈，替换掉刚弹走的两个数。

所有 token 处理完（全部变灰），栈里只剩一个数 22，它就是整个表达式的值。

小例子先在脑子里跑一遍。

两个高频追问。