隊列是一種特殊的線性表，它只允許在表的前端，可以稱之為front，進行刪除操作；而在表的后端，可以稱之為rear進行插入操作。隊列和堆棧一樣，是一種操作受限制的線性表，和堆棧不同之處在于：隊列是遵循“先進先出”原則，而堆棧遵循的是“先進后出”原則。隊列進行插入操作的端稱為隊尾，進行刪除操作的稱為隊頭，只允許在隊尾進行插入操作，在隊頭進行刪除操作。

隊列的數據元素又稱為隊列元素，在隊尾中插入一個元素稱為入隊，在隊頭刪除一個元素稱為出隊。具體實現參考代碼：

 ?php* php隊列算法* Create On 2010-6-4* Author Been* QQ:281443751* Email:binbin1129@126.comhtml' target='_blank'>class data { //數據 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;//最大數 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; //獲取隊首數據 public function getFrontDate(){ return $this- queue[$this- front]- getData(); //入隊 public function InQ($data){ if($this- QIsFull())echo $data. :我一來咋就滿了?。牆M不能入隊，請等待?。?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類，用于實現數據的存放以及隊列元素的入隊出隊情況；

第二個是queue類，用于隊列元素的一些入隊出隊操作。

隊列中包含四個屬性：

front(隊列的頭部）

rear(隊列的尾部)

maxsize(隊列的長度，即隊列元素個數)

queue(存放所有已入隊隊列元素的對象)

場景說明：

1.初始化隊列時，生成一個隊列，傳入一個參數作為maxsize初始化隊列把隊尾rear設為0，隊頭front也設為0，此時queue中只有0號元素，并且rear和front都指向它。

2.入隊時，先需要判斷隊列是否已滿（front-rear == maxsize）,如果已滿不可在插入，如果未滿則允許插入。插入時，front自增，然后依次讓隊列所有元素向前移動一位（讓出隊尾位置以便插入新元素），然后生成新的data對象插入到隊尾位置。

3.出隊時，判斷隊列是否為空（front == rear），如果為空時，無法出隊。如果不為空時，刪除front指向的對象，并且front自減，完成出隊。

運行結果如下:

小苗:哥進隊了！馬帥:哥進隊了！溜冰:哥進隊了！張世佳:我一來咋就滿了?。牆M不能入隊，請等待?。┬∶纾焊缱吡?！出隊成功！周瑞曉:哥進隊了！馬帥：哥走了！出隊成功！溜冰：哥走了！出隊成功！周瑞曉：哥走了！出隊成功！隊空不能出隊！隊空不能出隊！

相關教程：PHP視頻教程

以上就是如何用PHP實現隊列算法的詳細內容，PHP教程

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。