本文實例講述了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實現的棧數據結構示例【入棧、出棧、遍歷?!?/li>
- PHP實現基于棧的后綴表達式求值功能
- PHP使用數組實現隊列
- php實現的雙向隊列類實例
- 隊列在編程中的實際應用(php)
- php基于雙向循環隊列實現歷史記錄的前進后退等功能
- PHP實現的鏈式隊列結構示例