C语言如何将逆波兰式转换为长尾？

本文共计534个文字，预计阅读时间需要3分钟。

表达式 `(a+b)c` 的逆波兰式为 `ab+c`。假设计算机将 `ab+c` 从左到右依次压入栈中，并按照遇到运算符则弹出栈顶两个元素执行运算，结果再入栈的规则处理，执行结果为：`ab+c`。

(a+b)c的逆波兰式为ab+c，假设计算机把ab+c按从左到右的顺序压入栈中，并且按照遇到运算符就把栈顶两个元素出栈，执行运算，得到的结果再入栈的原则来进行处理，那么ab+c的执行结果如下：

1）a入栈（0位置）
2）b入栈（1位置）
3）遇到运算符“+”，将a和b出栈，执行a+b的操作，得到结果d=a+b，再将d入栈（0位置）
4）c入栈（1位置）
5）遇到运算符“”，将d和c出栈，执行dc的操作，得到结果e，再将e入栈（0位置）

经过以上运算，计算机就可以得到(a+b)*c的运算结果e了。

逆波兰式除了可以实现上述类型的运算，它还可以派生出许多新的算法，数据结构，这就需要灵活运用了。逆波兰式只是一种序列体现形式。