2018-12-07 16:19:46 1505瀏覽
本篇文章扣丁學(xué)堂PHP培訓(xùn)小編給大家分享一下PHP使用兩個(gè)棧實(shí)現(xiàn)隊(duì)列功能的方法,文章中有詳細(xì)的代碼列出,有很好的參考價(jià)值,對PHP開發(fā)技術(shù)感興趣的小伙伴就隨小編來了解一下吧。
問題:
用兩個(gè)棧來實(shí)現(xiàn)一個(gè)隊(duì)列,完成隊(duì)列的Push和Pop操作。隊(duì)列中的元素為int類型。
解決思路:
兩個(gè)棧。出棧的時(shí)候,如果棧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);
}
}
以上就是扣丁學(xué)堂PHP在線學(xué)習(xí)小編給大家分享的PHP使用兩個(gè)棧實(shí)現(xiàn)隊(duì)列功能的方法,希望對小伙伴們有所幫助,想要了解更多內(nèi)容的小伙伴可以登錄扣丁學(xué)堂官網(wǎng)咨詢。
想要學(xué)好PHP開發(fā)小編給大家推薦口碑良好的扣丁學(xué)堂,扣丁學(xué)堂有專業(yè)老師制定的PHP學(xué)習(xí)路線圖輔助學(xué)員學(xué)習(xí),此外還有與時(shí)俱進(jìn)的PHP視頻教程供大家學(xué)習(xí),想要學(xué)好PHP開發(fā)技術(shù)的小伙伴快快行動(dòng)吧??鄱W(xué)堂PHP技術(shù)交流群:374332265。
【關(guān)注微信公眾號獲取更多學(xué)習(xí)資料】
查看更多關(guān)于“php培訓(xùn)資訊”的相關(guān)文章>>