php 數(shù)據(jù)結(jié)構(gòu)之鏈表隊(duì)列
更新時(shí)間：2017年10月17日 14:18:24 作者：xingjigongsi
這篇文章主要介紹了php 數(shù)據(jù)結(jié)構(gòu)之鏈表隊(duì)列的相關(guān)資料,希望通過本文能幫助到大家，需要的朋友可以參考下
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;
如有疑問請(qǐng)留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
相關(guān)文章
php empty 函數(shù)判斷結(jié)果為空但實(shí)際值卻為非空的原因解析
這篇文章主要介紹了php empty 函數(shù)判斷結(jié)果為空但實(shí)際值卻為非空的原因解析，下面是腳本之家小編處理之后的調(diào)試記錄，分享到腳本之家平臺(tái)，感興趣的朋友一起看看2018-05-05
php中用加號(hào)與用array_merge合并數(shù)組的區(qū)別深入分析
本篇文章是對(duì)php中用加號(hào)與用array_merge合并數(shù)組的區(qū)別進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
今天小編就為大家分享一篇laravel 中某一字段自增、自減的例子，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2019-10-10
這篇文章主要介紹了smarty高級(jí)特性之過濾器的使用方法,結(jié)合實(shí)例形式分析了smarty過濾器的相關(guān)使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-12-12
這篇文章主要介紹了微信封裝的調(diào)用微信簽名包的類庫(kù)的相關(guān)資料,需要的朋友可以參考下2017-06-06
這篇文章主要介紹了在PHP8中向數(shù)組添加元素的常用方法,在這里主要講解幾個(gè)常用的方法：使用方括號(hào)[]添加元素、使用array_unshift()函數(shù),向數(shù)組的頭部添加元素、使用array_push()函數(shù),向數(shù)組的尾部添加元素、使用array_splice()函數(shù)添加元素,需要的朋友可以參考下2023-09-09
PHP通過curl獲取接口URL的數(shù)據(jù)方法
今天小編就為大家分享一篇PHP通過curl獲取接口URL的數(shù)據(jù)方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2018-05-05
Laravel數(shù)據(jù)庫(kù)讀寫分離配置的方法
今天小編就為大家分享一篇Laravel數(shù)據(jù)庫(kù)讀寫分離配置的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2019-10-10
本文章來給各位同學(xué)介紹一下關(guān)于Php CURL模擬登陸論壇并采集數(shù)據(jù)實(shí)例,如果你對(duì)利用curl模擬登錄功能有興趣可進(jìn)入?yún)⒖肌?/div> 2015-05-05
PHP設(shè)計(jì)模式入門之狀態(tài)模式原理與實(shí)現(xiàn)方法分析
這篇文章主要介紹了PHP設(shè)計(jì)模式入門之狀態(tài)模式,結(jié)合實(shí)例形式分析了PHP狀態(tài)模式基本概念、原理、實(shí)現(xiàn)方法及操作注意事項(xiàng),需要的朋友可以參考下2020-04-04最新評(píng)論