此隊列算法中有兩個類一個是data類，這個類是存放數據；第二個是queue也就是隊列類這個就是隊列的一些操作。

首先隊列里包含front（隊列的頭，也就是出隊是要出去的） rear（隊列的尾部在這里永遠指向0） queue（存放所有入隊的data對像，queue中默認存在一個元素當空時front和rear都指向他） maxsize（隊列的長度）四個屬性

應用說明：

1初始化隊列：生成一個隊列傳入一個參數作為maxsize初始化隊列把rear設為0 ，front設為0此時queue中只有0號元素rear和front都指向他

2.入隊：判斷隊列是否已滿（front-rear==maxsize），如果滿提示，若果沒滿先讓front+1，然后讓所有隊列中的元素像前移動一位（也就是給新來的讓出隊尾位置），然后生成data對象插入到隊尾+1的位置。此時入隊成功！

3.出隊：判斷隊列是否為空（front==rear），如空提示，如不為空，刪除front指向的對象，front-1（向后移動一位），出隊成功！

 ?php* php隊列算法* Create On 2010-6-4* Author Been* QQ:281443751* Email:[email protected]**/html' 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. :我一來咋就滿了！（隊滿不能入隊，請等待！） 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( A $q- InQ( B $q- InQ( 游泳 $q- InQ( C $q- OutQ();$q- InQ( D $q- OutQ();$q- OutQ();$q- OutQ();$q- OutQ();

相關推薦：

PHP實現一個雙向隊列

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

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