主要介绍了PHP使用逆波兰式计算工资的方法,实例分析了php逆波兰式算法的原理与相关使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下

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