本文實例講述了PHP使用兩個棧實現隊列功能的方法。分享給大家供大家參考,具體如下:
問題
用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素為int類型。
解決思路
兩個棧。出棧的時候,如果棧2不為空,就出棧2。如果棧2為空,就把棧1的出棧再入棧2。
實現代碼
<?php $arr1 = array(); $arr2 = array(); function mypush($node) { array_push($arr1,$node); } function mypop() { if(!empty($arr2)){ return array_pop($arr2); }else{ while(!empty($arr1)){ array_push($arr2, array_pop($arr1)); } return array_pop($arr2); } }
更多關于PHP相關內容感興趣的讀者可查看本站專題:《PHP數據結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數學運算技巧總結》
希望本文所述對大家PHP程序設計有所幫助。
您可能感興趣的文章:
- PHP基于數組實現的堆棧和隊列功能示例
- 關于PHP堆棧與列隊的學習
- php線性表的入棧與出棧實例分析
- PHP基于堆棧實現的高級計算器功能示例
- PHP實現的棧數據結構示例【入棧、出棧、遍歷棧】
- PHP實現基于棧的后綴表達式求值功能
- PHP使用數組實現隊列
- php實現的雙向隊列類實例
- 隊列在編程中的實際應用(php)
- php基于雙向循環隊列實現歷史記錄的前進后退等功能
- PHP實現的鏈式隊列結構示例
【網站聲明】本站除付費源碼經過測試外,其他素材未做測試,不保證完整性,網站上部分源碼僅限學習交流,請勿用于商業用途。如損害你的權益請聯系客服QQ:2655101040 給予處理,謝謝支持。