這篇文章主要介紹了PHP使用逆波蘭式計算工資的方法,實例分析了php逆波蘭式算法的原理與相關使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下

本文實例講述了PHP使用逆波蘭式計算工資的方法。分享給大家供大家參考。具體如下：

將一個普通的中序表達式轉換為逆波蘭表達式的一般算法是：

首先需要分配2個棧，一個作為臨時存儲運算符的棧S1(含一個結束符號)，一個作為輸入逆波蘭 式的棧S2(空棧)，S1棧可先放入優先級最低的運算符#，注意，中綴式應以此最低優先級的運算符結束。可指定其他字符，不一定非#不可。從中綴式的左端 開始取字符，逐序進行如下步驟：

(1)若取出的字符是操作數，則分析出完整的運算數，該操作數直接送入S2棧;若取出的是運算符，并且當前S1棧頂為(，則當前運算符直接入S1棧。

(2)若取出的字符是運算符，則將該運算符與S1棧棧頂元素比較，如果該運算符優先級大于S1棧棧頂運算符優先級，則將該運算符進S1棧，否者，將S1棧的棧頂運算符彈出，送入S2棧中，直至S1棧棧頂運算符低于(不包括等于)該運算符優先級，則將該運算符送入S1棧。

(3)若取出的字符是“(”，則直接送入S1棧棧頂。

(4)若取出的字符是“)”，則將距離S1棧棧頂最近的“(”之間的運算符，逐個出棧，依次送入S2棧，此時拋棄“(”。

(5)重復上面的1~4步，直至處理完所有的輸入字符

(6)若取出的字符是“#”，則將S1棧內所有運算符(不包括“#”)，逐個出棧，依次送入S2棧。

完成以上步驟，S2棧便為逆波蘭式輸出結果。不過S2應做一下逆序處理。便可以按照逆波蘭式的計算方法計算了!

math_rpn.php文件如下：

1. <?php 
2. /** 
3. * math_rpn  
4. * 
5. * 實現逆波蘭式算法 
6. *  
7. */ 
8. class math_rpn { 
9. //初始的計算表達式 
10. private $_expression = ''; 
11. //處理后的逆波蘭表達式 
12. private $_rpnexp = array(); 
13. //模擬棧結構的數組 
14. private $_stack = array('#'); 
15. //正則判斷 
16. //private $_reg = '/^([A-Za-z0-9/(/)/+/-/*//])*$/'; 
17. //優先級 
18. private $_priority = array('#' => 0, '(' => 10, '+' => 20, '-' => 20, '*' => 30, '/' => 30); 
19. //四則運算 
20. private $_operator = array('(', '+', '-', '*', '/', ')'); 
21. public function __construct($expression) { 
22. $this->_init($expression); 
23. } 
24. private function _init($expression) { 
25. $this->_expression = $expression; 
26. } 
27. public function exp2rpn() { 
28. $len = strlen($this->_expression); 
29. for($i = 0; $i < $len; $i++) { 
30. $char = substr($this->_expression, $i, 1); 
31. if ($char == '(') { 
32. $this->_stack[] = $char; 
33. continue; 
34. } else if ( ! in_array($char, $this->_operator)) { 
35. $this->_rpnexp[] = $char; 
36. continue; 
37. } else if ($char == ')') { 
38. for($j = count($this->_stack); $j >= 0; $j--) { 
39. $tmp = array_pop($this->_stack); 
40. if ($tmp == "(") { 
41. break;  
42. } else { 
43. $this->_rpnexp[] = $tmp; 
44. } 
45. } 
46. continue; 
47. } else if ($this->_priority[$char] <= $this->_priority[end($this->_stack)]) { 
48. $this->_rpnexp[] = array_pop($this->_stack); 
49. $this->_stack[] = $char; 
50. continue; 
51. } else { 
52. $this->_stack[] = $char; 
53. continue; 
54. } 
55. } 
56. for($i = count($this->_stack); $i >= 0; $i--) { 
57. if (end($this->_stack) == '#') break; 
58. $this->_rpnexp[] = array_pop($this->_stack);  
59. } 
60. return $this->_rpnexp; 
61. } 
62. } 
63. //測試實例 
64. $expression = "(A*(B+C)-E+F)*G"; 
65. var_dump($expression); 
66. $mathrpn = new math_rpn($expression); 
67. var_dump($mathrpn->exp2rpn()); 
68. /*End of php*/ 

希望本文所述對大家的php程序設計有所幫助。