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::$n0){ 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ì)本站的支持!
標(biāo)簽:延邊 南昌 阜陽(yáng) 黑河 駐馬店 欽州 臨夏 中衛(wèi)
巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《php 數(shù)據(jù)結(jié)構(gòu)之鏈表隊(duì)列》,本文關(guān)鍵詞 php,數(shù)據(jù)結(jié)構(gòu),之鏈,表,隊(duì)列,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無(wú)關(guān)。