佇列是一種特殊的線性表，它只允許在表的前端，可以稱之為front，進行洗掉操作；而在表的后端，可以稱之為rear進行插入操作，佇列和堆疊一樣，是一種操作受限制的線性表，和堆疊不同之處在于：佇列是遵循“先進先出”原則，而堆疊遵循的是“先進后出”原則，佇列進行插入操作的端稱為隊尾，進行洗掉操作的稱為隊頭，只允許在隊尾進行插入操作，在隊頭進行洗掉操作，
佇列的資料元素又稱為佇列元素，在隊尾中插入一個元素稱為入隊，在隊頭洗掉一個元素稱為出隊，具體實作參考代碼：
代碼：
1 <?php 2 /** 3 * php佇列演算法 4 * Author Been 5 * QQ:281443751 6 * Email:[email protected] 7 **/ 8 class data { 9 //資料 10 private $data; 11 12 public function __construct($data){ 13 $this->data=https://www.cnblogs.com/a609251438/p/$data; 14 echo $data.":哥進隊了！<br>"; 15 } 16 17 public function getData(){ 18 return $this->data; 19 } 20 public function __destruct(){ 21 echo $this->data."：哥走了！<br>"; 22 } 23 } 24 class queue{ 25 protected $front;//隊頭 26 protected $rear;//隊尾 27 protected $queue=array('0'=>'隊尾');//存盤佇列 28 protected $maxsize;//最大數 29 30 public function __construct($size){ 31 $this->initQ($size); 32 } 33 //初始化佇列 34 private function initQ($size){ 35 $this->front=0; 36 $this->rear=0; 37 $this->maxsize=$size; 38 } 39 //判斷隊空 40 public function QIsEmpty(){ 41 return $this->front==$this->rear; 42 } 43 //判斷隊滿 44 public function QIsFull(){ 45 return ($this->front-$this->rear)==$this->maxsize; 46 } 47 //獲取隊首資料 48 public function getFrontDate(){ 49 return $this->queue[$this->front]->getData(); 50 } 51 //入隊 52 public function InQ($data){ 53 if($this->QIsFull())echo $data.":我一來咋就滿了！（隊滿不能入隊，請等待！）<br>"; 54 else { 55 $this->front++; 56 for($i=$this->front;$i>$this->rear;$i--){ 57 //echo $data; 58 if($this->queue[$i])unset($this->queue[$i]); 59 $this->queue[$i]=$this->queue[$i-1]; 60 } 61 $this->queue[$this->rear+1]=new data($data); 62 //print_r($this->queue); 63 //echo $this->front; 64 echo '入隊成功！<br>'; 65 } 66 } 67 //出隊 68 public function OutQ(){ 69 if($this->QIsEmpty())echo "隊空不能出隊！<br>"; 70 else{ 71 unset($this->queue[$this->front]); 72 $this->front--; 73 //print_r($this->queue); 74 //echo $this->front; 75 echo "出隊成功！<br>"; 76 } 77 } 78 } 79 $q=new queue(3); 80 $q->InQ("小苗"); 81 $q->InQ('馬帥'); 82 $q->InQ('溜冰'); 83 $q->InQ('張世佳'); 84 $q->OutQ(); 85 $q->InQ("周瑞曉"); 86 $q->OutQ(); 87 $q->OutQ(); 88 $q->OutQ(); 89 $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自減，完成出隊，
運行結果如下:
小苗:哥進隊了！ 入隊成功 馬帥:哥進隊了！ 入隊成功 溜冰:哥進隊了！ 入隊成功 張世佳:我一來咋就滿了！（隊滿不能入隊，請等待！） 小苗：哥走了！ 出隊成功！ 周瑞曉:哥進隊了！ 入隊成功 馬帥：哥走了！ 出隊成功！ 溜冰：哥走了！ 出隊成功！ 周瑞曉：哥走了！ 出隊成功！ 隊空不能出隊！ 隊空不能出隊！
- 很多PHPer在進階的時候總會遇到一些問題和瓶頸，業務代碼寫多了沒有方向感，不知道該從那里入手去提升，對此我整理了一些資料，包括但不限于：分布式架構、高可擴展、高性能、高并發、服務器性能調優、TP6，laravel，YII2，Redis，Swoole、Swoft、Kafka、Mysql優化、shell腳本、Docker、微服務、Nginx等多個知識點高級進階干貨需要的可以免費分享給大家，需要的加群（點擊→）677079770
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/110778.html
標籤：PHP
上一篇：Laravel生命周期與原理