php逆波兰表达式,PHP使用逆波兰式计算工资的方法
本文实例讲述了PHP使用逆波兰式计算工资的方法。分享给大家供大家参考。具体如下：将一个普通的中序表达式转换为逆波兰表达式的一般算法是：首先需要分配2个栈，一个作为临时存储运算符的栈S1(含一个结束符号)，一个作为输入逆波兰 式的栈S2(空栈)，S1栈可先放入优先级最低的运算符#，注意，中缀式应以此最低优先级的运算符结束。可指定其他字符，不一定非#不可。从中缀式的左端 开始取字符，逐序进行如下步骤：...
