侵權(quán)舉報/版權(quán)申訴以下是【金聰采編】分享的內(nèi)容全文：
隊列是一種特殊的線性表，它只允許在表的前端，可以稱之為front，進行刪除操作；而在表的后端，可以稱之為rear進行插入操作。隊列和堆棧一樣，是一種操作受限制的線性表，和堆棧不同之處在于：隊列是遵循“先進先出”原則，而堆棧遵循的是“先進后出”原則。隊列進行插入操作的端稱為隊尾，進行刪除操作的稱為隊頭，只允許在隊尾進行插入操作，在隊頭進行刪除操作。
隊列的數(shù)據(jù)元素又稱為隊列元素，在隊尾中插入一個元素稱為入隊，在隊頭刪除一個元素稱為出隊。具體實現(xiàn)參考代碼：
<?php/*** php隊列算法* * Create On 2010-6-4* Author Been* QQ:281443751* Email:binbin1129@126.com**/class data { //數(shù)據(jù) private $data; public function __construct($data){ $this->data=$data; echo $data.":哥進隊了！<br>"; } public function getData(){ return $this->data; } public function __destruct(){ echo $this->data."：哥走了！<br>"; }}class queue{ protected $front;//隊頭 protected $rear;//隊尾 protected $queue=array('0'=>'隊尾');//存儲隊列 protected $maxsize;//最大數(shù) public function __construct($size){ $this->initQ($size); } //初始化隊列 private function initQ($size){ $this->front=0; $this->rear=0; $this->maxsize=$size; } //判斷隊空 public function QIsEmpty(){ return $this->front==$this->rear; } //判斷隊滿 public function QIsFull(){ return ($this->front-$this->rear)==$this->maxsize; } //獲取隊首數(shù)據(jù) public function getFrontDate(){ return $this->queue[$this->front]->getData(); } //入隊 public function InQ($data){ if($this->QIsFull())echo $data.":我一來咋就滿了?。牆M不能入隊，請等待?。?lt;br>"; else { $this->front++; for($i=$this->front;$i>$this->rear;$i--){ //echo $data; if($this->queue[$i])unset($this->queue[$i]); $this->queue[$i]=$this->queue[$i-1]; } $this->queue[$this->rear+1]=new data($data); //print_r($this->queue); //echo $this->front; echo '入隊成功！<br>'; } } //出隊 public function OutQ(){ if($this->QIsEmpty())echo "隊空不能出隊！<br>"; else{ unset($this->queue[$this->front]); $this->front--; //print_r($this->queue); //echo $this->front; echo "出隊成功！<br>"; } }}$q=new queue(3);$q->InQ("小苗");$q->InQ('馬帥');$q->InQ('溜冰');$q->InQ('張世佳');$q->OutQ();$q->InQ("周瑞曉");$q->OutQ();$q->OutQ();$q->OutQ();$q->OutQ();本案例中有兩個類：
第一個是data類，用于實現(xiàn)數(shù)據(jù)的存放以及隊列元素的入隊出隊情況；
第二個是queue類，用于隊列元素的一些入隊出隊操作。
隊列中包含四個屬性：
front(隊列的頭部）
rear(隊列的尾部)
maxsize(隊列的長度，即隊列元素個數(shù))
queue(存放所有已入隊隊列元素的對象)
場景說明：
1.初始化隊列時，生成一個隊列，傳入一個參數(shù)作為maxsize初始化隊列把隊尾rear設(shè)為0，隊頭front也設(shè)為0，此時queue中只有0號元素，并且rear和front都指向它。
2.入隊時，先需要判斷隊列是否已滿（front-rear == maxsize）,如果已滿不可在插入，如果未滿則允許插入。插入時，front自增，然后依次讓隊列所有元素向前移動一位（讓出隊尾位置以便插入新元素），然后生成新的data對象插入到隊尾位置。
3.出隊時，判斷隊列是否為空（front == rear），如果為空時，無法出隊。如果不為空時，刪除front指向的對象，并且front自減，完成出隊。
運行結(jié)果如下:
小苗:哥進隊了！
入隊成功
馬帥:哥進隊了！
入隊成功
溜冰:哥進隊了！
入隊成功
張世佳:我一來咋就滿了?。牆M不能入隊，請等待?。?br />小苗：哥走了！
出隊成功！
周瑞曉:哥進隊了！
入隊成功
馬帥：哥走了！
出隊成功！
溜冰：哥走了！
出隊成功！
周瑞曉：哥走了！
出隊成功！
隊空不能出隊！
隊空不能出隊！
以上所述是小編給大家介紹的PHP隊列的實現(xiàn)詳解整合，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對金聰精品網(wǎng)站的支持！
1.軟件源碼推廣展示：目的展示軟件相關(guān)功能，接收技術(shù)學(xué)習(xí)者測試、測評；
2.教程課程信息展示：展示課程信息，傳授課程各階段內(nèi)容；
3.設(shè)計素材圖片展示：展示素材設(shè)計理念、思維方式、傳播設(shè)計理念；
4.福利優(yōu)惠信息展示：分享各類最新的福利信息，各種優(yōu)惠信息展示；
以上分享目的僅供學(xué)習(xí)、參考使用，請勿用于其他用途，如果想商業(yè)使用或者代理，請自行聯(lián)系版權(quán)方獲取授權(quán)。任何未獲取授權(quán)的商業(yè)使用與本站無關(guān)，請自行承擔(dān)相應(yīng)責(zé)任。
本站不存儲任何資源文件，敬請周知！
如果您認為本頁信息內(nèi)容侵犯了您的相關(guān)權(quán)益（包含但不限于：著作權(quán)、首發(fā)權(quán)、隱私權(quán)等權(quán)利），或者您認為自己是此信息的權(quán)利人但是此信息不是自己發(fā)布的，可以直接版權(quán)舉報投訴，我們會根據(jù)網(wǎng)站注冊協(xié)議、資源分享協(xié)議等協(xié)議處理，以保護您的合法權(quán)益。
本網(wǎng)站采用 BY-NC-SA 協(xié)議進行授權(quán) 轉(zhuǎn)載請注明原文鏈接:PHP精確到毫秒秒殺倒計時實例詳解
