PHP使用兩個棧實(shí)現(xiàn)隊列功能的方法
本文實(shí)例講述了PHP使用兩個棧實(shí)現(xiàn)隊列功能的方法。分享給大家供大家參考,具體如下:
問題
用兩個棧來實(shí)現(xiàn)一個隊列,完成隊列的Push和Pop操作。 隊列中的元素為int類型。
解決思路
兩個棧。出棧的時候,如果棧2不為空,就出棧2。如果棧2為空,就把棧1的出棧再入棧2。
實(shí)現(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);
}
}
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
- PHP基于數(shù)組實(shí)現(xiàn)的堆棧和隊列功能示例
- 關(guān)于PHP堆棧與列隊的學(xué)習(xí)
- php線性表的入棧與出棧實(shí)例分析
- PHP基于堆棧實(shí)現(xiàn)的高級計算器功能示例
- PHP實(shí)現(xiàn)的棧數(shù)據(jù)結(jié)構(gòu)示例【入棧、出棧、遍歷?!?/a>
- PHP實(shí)現(xiàn)基于棧的后綴表達(dá)式求值功能
- PHP使用數(shù)組實(shí)現(xiàn)隊列
- php實(shí)現(xiàn)的雙向隊列類實(shí)例
- 隊列在編程中的實(shí)際應(yīng)用(php)
- php基于雙向循環(huán)隊列實(shí)現(xiàn)歷史記錄的前進(jìn)后退等功能
- PHP實(shí)現(xiàn)的鏈?zhǔn)疥犃薪Y(jié)構(gòu)示例
相關(guān)文章
shopex主機(jī)報錯誤請求解決方案(No such file or directory)
最近vps客戶和服務(wù)托管客戶安裝了shopex網(wǎng)店系統(tǒng),他們的主機(jī)都報錯,錯誤特點(diǎn)一樣,針對這個錯誤我司技術(shù)推出shopex主機(jī)報錯誤請求解決方案,希望能給予各位一點(diǎn)幫助2011-12-12
PHP配合微信小程序?qū)崿F(xiàn)獲取手機(jī)號碼詳解
這篇文章主要為大家詳細(xì)介紹了PHP如何配合微信小程序?qū)崿F(xiàn)獲取手機(jī)號碼功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2022-08-08
PHP Parser 掃描應(yīng)用打印輸出結(jié)構(gòu)語句實(shí)例
這篇文章主要為大家介紹了PHP Parser 掃描應(yīng)用打印輸出結(jié)構(gòu)語句實(shí)例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-09-09
php實(shí)現(xiàn)圖片上傳時添加文字和圖片水印技巧
這篇文章主要為大家詳細(xì)介紹了php實(shí)現(xiàn)圖片上傳時添加文字和圖片水印技巧,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下2016-06-06
適用于php-5.2?的?php.ini?中文版[金步國翻譯]
最近服務(wù)器基本上都是使用了php?5.2.*,以前發(fā)布的版本的php.ini已經(jīng)不適用于現(xiàn)在的版本了,特發(fā)現(xiàn)了這篇文章特分享給大家。2011-04-04
redis+php實(shí)現(xiàn)微博(一)注冊與登錄功能詳解
這篇文章主要介紹了redis+php實(shí)現(xiàn)微博注冊與登錄功能,結(jié)合實(shí)例形式分析了php結(jié)合redis實(shí)現(xiàn)微博注冊及登錄相關(guān)操作步驟與實(shí)現(xiàn)技巧,需要的朋友可以參考下2019-09-09
Server.HTMLEncode讓代碼在頁面里顯示為源代碼
這篇文章為大家介紹的是把寫入數(shù)據(jù)庫的html源代碼以html源編碼的形式顯示在頁面里面,這個是asp中的函數(shù)2013-12-12
PHP將二維數(shù)組某一個字段相同的數(shù)組合并起來的方法
這篇文章主要介紹了PHP將二維數(shù)組某一個字段相同的數(shù)組合并起來的方法,涉及PHP多維數(shù)組操作的相關(guān)技巧,需要的朋友可以參考下2016-02-02

