PHP實現迴圈隊列（順序結構）

標籤：迴圈隊列 php

隊列：先進先出，是一個應用很廣泛的資料結構，不管是儲存還是訊息，還是待執行任務等等，生活以及軟體中使用的栗子比比皆是。

不多說直接上代碼，參考多家，覺得這個是最符合中心思想的。為了區分是否滿隊列，我們還是j決定使用空一格是滿的，如下

650) this.width=650;" src="https://s1.51cto.com/wyfs02/M00/9C/76/wKioL1lwlnCwmTTVAAJBGlEjR8c807.png" title="隊列滿的判斷.png" alt="wKioL1lwlnCwmTTVAAJBGlEjR8c807.png" />

直接上代碼

//迴圈隊列，順序儲存class queue{private $data;private $front;private $rear;//定義最大容量    const MAX=5;    //定義數量 //初始化隊列，頭指標和尾指標都只指向0，而且我們的滿規定是空一個。function __construct(){$this->data=array();$this->front=0;$this->rear=0;echo "隊列準備ok";}//一個有趣的小公式，因為我們規定中間間隔一個就是滿了，原理和用圖片public function queueLength(){echo ($this->rear-$this->front+self::MAX)%self::MAX;}//入隊列//沒必要加入本隊列參數，用$thispublic function inQueue($e){if(($this->rear+1)%(self::MAX)==$this->front){echo ‘隊列已經滿了‘;die;}$this->data[$this->rear]=$e;$this->rear=($this->rear+1)%(self::MAX);echo ‘ok‘;}public function deQueue(){if($this->front==$this->rear){echo ‘隊列是空的‘;die;}//var $tmp;//$tmp =$this->data[$this->front]=‘‘;$this->front = ($this->front+1)%self::MAX;//unset($this->data[$this->front]);echo ‘ok‘;}}

測試代碼如下：

$obj=new queue();$obj->inQueue(1);$obj->inQueue(2);var_dump($obj);$obj->deQueue();var_dump($obj);$obj->inQueue(3);var_dump($obj);$obj->inQueue(4);var_dump($obj);$obj->inQueue(5);var_dump($obj);$obj->deQueue();var_dump($obj);$obj->deQueue();var_dump($obj);$obj->deQueue();var_dump($obj);$obj->deQueue();var_dump($obj);$obj->queueLength();$obj->inQueue(1);var_dump($obj);$obj->inQueue(2);var_dump($obj);

有一首小詩我覺得作者寫的很好，增加點文學氣息

650) this.width=650;" src="https://s3.51cto.com/wyfs02/M00/9C/76/wKiom1lwl1CjN9PdAAIuKwQDA88460.png" title="人生與隊列--不錯很棒的小詩1.png" alt="wKiom1lwl1CjN9PdAAIuKwQDA88460.png" />

650) this.width=650;" src="https://s3.51cto.com/wyfs02/M02/9C/76/wKioL1lwl1HBICNBAAJMyh01H_Y993.png" title="人生與隊列--不錯很棒的小詩2.png" alt="wKioL1lwl1HBICNBAAJMyh01H_Y993.png" />

謝謝，願法界眾生，皆得安樂

本文出自 “一站式解決方案” 部落格，請務必保留此出處http://10725691.blog.51cto.com/10715691/1949508

PHP實現迴圈隊列（順序結構）