PHP使用兩個棧實現(xiàn)隊列功能的方法
本文實例講述了PHP使用兩個棧實現(xiàn)隊列功能的方法。分享給大家供大家參考,具體如下:
問題
用兩個棧來實現(xiàn)一個隊列,完成隊列的Push和Pop操作。 隊列中的元素為int類型。
解決思路
兩個棧。出棧的時候,如果棧2不為空,就出棧2。如果棧2為空,就把棧1的出棧再入棧2。
實現(xiàn)代碼
<?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數(shù)據(jù)結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數(shù)學運算技巧總結》
希望本文所述對大家PHP程序設計有所幫助。
相關文章
shopex主機報錯誤請求解決方案(No such file or directory)
最近vps客戶和服務托管客戶安裝了shopex網(wǎng)店系統(tǒng),他們的主機都報錯,錯誤特點一樣,針對這個錯誤我司技術推出shopex主機報錯誤請求解決方案,希望能給予各位一點幫助2011-12-12
適用于php-5.2?的?php.ini?中文版[金步國翻譯]
最近服務器基本上都是使用了php?5.2.*,以前發(fā)布的版本的php.ini已經(jīng)不適用于現(xiàn)在的版本了,特發(fā)現(xiàn)了這篇文章特分享給大家。2011-04-04
redis+php實現(xiàn)微博(一)注冊與登錄功能詳解
這篇文章主要介紹了redis+php實現(xiàn)微博注冊與登錄功能,結合實例形式分析了php結合redis實現(xiàn)微博注冊及登錄相關操作步驟與實現(xiàn)技巧,需要的朋友可以參考下2019-09-09
Server.HTMLEncode讓代碼在頁面里顯示為源代碼
這篇文章為大家介紹的是把寫入數(shù)據(jù)庫的html源代碼以html源編碼的形式顯示在頁面里面,這個是asp中的函數(shù)2013-12-12
PHP將二維數(shù)組某一個字段相同的數(shù)組合并起來的方法
這篇文章主要介紹了PHP將二維數(shù)組某一個字段相同的數(shù)組合并起來的方法,涉及PHP多維數(shù)組操作的相關技巧,需要的朋友可以參考下2016-02-02

