PHP如何实现后缀表达式求值，改写成长尾？

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

本文以实例讲述了PHP实现基于栈的后缀表达式求值功能。分享给广大读者，供参考学习，具体如下：

后缀表达式概述：后缀表达式，又称逆波兰表示法，是一种不需要括号的数学表达式写法。其特点是运算符位于两个操作数之后，可以避免使用括号来改变运算顺序。

后缀表达式，例如：(3 + 5) * 2，转换为后缀表达式为：3 5 + 2 *。

后缀表达式求值：基于栈的后缀表达式求值方法如下：

1. 创建一个空栈，用于存储数字和临时结果。

2.从左到右扫描后缀表达式。

3.遇到数字，将其压入栈中。

4.遇到运算符，弹出栈顶的两个元素作为操作数，进行运算，将结果压入栈中。

5.重复步骤3和4，直到扫描完整个表达式。

6.栈中剩下的元素即为表达式的求值结果。