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

隊(duì)列的數(shù)據(jù)元素又稱(chēng)為隊(duì)列元素，在隊(duì)尾中插入一個(gè)元素稱(chēng)為入隊(duì)，在隊(duì)頭刪除一個(gè)元素稱(chēng)為出隊(duì)。具體實(shí)現(xiàn)參考代碼：

 ?php* php隊(duì)列算法* Create On 2010-6-4* Author Been* QQ:281443751* Email:binbin1129@126.comhtml' target='_blank'>class data { //數(shù)據(jù) private $data; public function __construct($data){ $this- data=$data; echo $data. :哥進(jìn)隊(duì)了！ br  public function getData(){ return $this- data; public function __destruct(){ echo $this- data. ：哥走了！ br class queue{ protected $front;//隊(duì)頭 protected $rear;//隊(duì)尾 protected $queue=array( 0 = 隊(duì)尾 //存儲(chǔ)隊(duì)列 protected $maxsize;//最大數(shù) public function __construct($size){ $this- initQ($size); //初始化隊(duì)列 private function initQ($size){ $this- front=0; $this- rear=0; $this- maxsize=$size; //判斷隊(duì)空 public function QIsEmpty(){ return $this- front==$this- rear; //判斷隊(duì)滿 public function QIsFull(){ return ($this- front-$this- rear)==$this- maxsize; //獲取隊(duì)首數(shù)據(jù) public function getFrontDate(){ return $this- queue[$this- front]- getData(); //入隊(duì) public function InQ($data){ if($this- QIsFull())echo $data. :我一來(lái)咋就滿了！（隊(duì)滿不能入隊(duì)，請(qǐng)等待！） 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 入隊(duì)成功！ br  //出隊(duì) public function OutQ(){ if($this- QIsEmpty())echo 隊(duì)空不能出隊(duì)！ br  else{ unset($this- queue[$this- front]); $this- front--; //print_r($this- queue); //echo $this- front; echo 出隊(duì)成功！ 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();

本案例中有兩個(gè)類(lèi)：

第一個(gè)是data類(lèi)，用于實(shí)現(xiàn)數(shù)據(jù)的存放以及隊(duì)列元素的入隊(duì)出隊(duì)情況；

第二個(gè)是queue類(lèi)，用于隊(duì)列元素的一些入隊(duì)出隊(duì)操作。

隊(duì)列中包含四個(gè)屬性：

front(隊(duì)列的頭部）

rear(隊(duì)列的尾部)

maxsize(隊(duì)列的長(zhǎng)度，即隊(duì)列元素個(gè)數(shù))

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

場(chǎng)景說(shuō)明：

1.初始化隊(duì)列時(shí)，生成一個(gè)隊(duì)列，傳入一個(gè)參數(shù)作為maxsize初始化隊(duì)列把隊(duì)尾rear設(shè)為0，隊(duì)頭front也設(shè)為0，此時(shí)queue中只有0號(hào)元素，并且rear和front都指向它。

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

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

運(yùn)行結(jié)果如下:

小苗:哥進(jìn)隊(duì)了！馬帥:哥進(jìn)隊(duì)了！溜冰:哥進(jìn)隊(duì)了！張世佳:我一來(lái)咋就滿了！（隊(duì)滿不能入隊(duì)，請(qǐng)等待！）小苗：哥走了！出隊(duì)成功！周瑞曉:哥進(jìn)隊(duì)了！馬帥：哥走了！出隊(duì)成功！溜冰：哥走了！出隊(duì)成功！周瑞曉：哥走了！出隊(duì)成功！隊(duì)空不能出隊(duì)！隊(duì)空不能出隊(duì)！

以上就是php隊(duì)列實(shí)現(xiàn)的代碼示例的詳細(xì)內(nèi)容，PHP教程

鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。