本文實(shí)例講述了PHP使用兩個(gè)棧實(shí)現(xiàn)隊(duì)列功能的方法。分享給大家供大家參考，具體如下：

問(wèn)題

用兩個(gè)棧來(lái)實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的Push和Pop操作。 隊(duì)列中的元素為int類(lèi)型。

解決思路

兩個(gè)棧。出棧的時(shí)候，如果棧2不為空，就出棧2。如果棧2為空，就把棧1的出棧再入棧2。

實(shí)現(xiàn)代碼

1. <?php 
2. $arr1 = array(); 
3. $arr2 = array(); 
4. function mypush($node) 
5. { 
6.   array_push($arr1,$node); 
7. } 
8. function mypop() 
9. { 
10.   if(!empty($arr2)){ 
11.     return array_pop($arr2); 
12.   }else{ 
13.     while(!empty($arr1)){ 
14.       array_push($arr2, array_pop($arr1)); 
15.     } 
16.     return array_pop($arr2); 
17.   } 
18. } 

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。