php 數(shù)據(jù)結(jié)構(gòu)之鏈表隊(duì)列
php 鏈表隊(duì)列
實(shí)例代碼:
class Queue{ private $last; private $first; private $oldfirst; private static $n=0; public function __construct(){ $this->last = null; $this->first = null; $this->oldfirst = null; } public function push($item){ $this->oldfirst = $this->last; $this->last = new Node(); $this->last->item = $item; $this->last->next = null; if(empty($this->first)){ $this->first = $this->last; }else{ $this->oldfirst->next = $this->last; } self::$n++; } public function pop(){ if(self::$n<0){ return null; } $item = $this->first->item; $this->first = $this->first->next; self::$n--; return $item; } } class Node{ public $item; public $next; } $Queue = new Queue(); $Queue->push("a"); $Queue->push("b"); $Queue->push("c"); echo $Queue->pop().PHP_EOL; echo $Queue->pop().PHP_EOL; echo $Queue->pop().PHP_EOL; echo $Queue->pop().PHP_EOL;
如有疑問(wèn)請(qǐng)留言或者到本站社區(qū)交流討論,感謝閱讀,希望能幫助到大家,謝謝大家對(duì)本站的支持!
相關(guān)文章
php中的curl使用入門(mén)教程和常見(jiàn)用法實(shí)例
起先cURL是做為一種命令行工具設(shè)計(jì)出來(lái)的,比較幸運(yùn)的是,php也支持cURL了。通過(guò)cURL這個(gè)利器,我們能在php程序中自由地發(fā)送HTTP請(qǐng)求到某個(gè)url來(lái)獲取或者提交數(shù)據(jù),并且支持其它多種協(xié)議,比如FTP,Telnet以及SMTP等。在這篇博文中,我將簡(jiǎn)述下,在php中具體怎么使用cURL來(lái)處理一些事情。2014-04-04ThinkPHP實(shí)現(xiàn)圖片上傳操作的方法詳解
這篇文章主要介紹了ThinkPHP實(shí)現(xiàn)圖片上傳操作的方法,詳細(xì)分析了thinkPHP圖片上傳操作的具體步驟與相關(guān)操作技巧,需要的朋友可以參考下2017-05-05thinkPHP實(shí)現(xiàn)表單自動(dòng)驗(yàn)證
這篇文章主要介紹了如何使用thinkPHP實(shí)現(xiàn)表單自動(dòng)驗(yàn)證,筆者也是菜鳥(niǎo),一步步實(shí)驗(yàn)才得到的結(jié)果,這里給需要的朋友可以參考下2014-12-12PHP使用array_multisort對(duì)多個(gè)數(shù)組或多維數(shù)組進(jìn)行排序
這篇文章主要介紹了PHP使用array_multisort對(duì)多個(gè)數(shù)組或多維數(shù)組進(jìn)行排序,需要的朋友可以參考下2014-12-12PHP請(qǐng)求Socket接口測(cè)試實(shí)例
下面小編就為大家?guī)?lái)一篇PHP請(qǐng)求Socket接口測(cè)試實(shí)例。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-08-08PHP如何將log信息寫(xiě)入服務(wù)器中的log文件
這篇文章主要介紹了PHP如何將log信息寫(xiě)入服務(wù)器中的log文件,需要的朋友可以參考下2015-07-07Yii2增刪改查之查詢 where參數(shù)詳細(xì)介紹
這篇文章主要介紹了Yii2增刪改查之查詢 where參數(shù)詳細(xì)介紹的相關(guān)資料,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下2016-08-08