本篇文章主要講述的是用PHP實現隊列算法，具有一定的參考價值，有需要的朋友可以了解一下。

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

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

1. <?php 
2.  
3. /** 
4.  
5. *  php隊列算法 
6.  
7. *   
8.  
9. *  Create On 2010-6-4 
10.  
11. *  Author Been 
12.  
13. *  QQ:281443751 
14.  
15. *  Email:binbin1129@126.com 
16.  
17. **/ 
18.  
19. class data { 
20.  
21.     //數據 
22.  
23.     private $data; 
24.  
25.       
26.  
27.     public function __construct($data){ 
28.  
29.         $this->data=$data; 
30.  
31.         echo $data.":哥進隊了！<br>"; 
32.  
33.     } 
34.  
35.       
36.  
37.     public function getData(){ 
38.  
39.         return $this->data; 
40.  
41.     } 
42.  
43.     public function __destruct(){ 
44.  
45.         echo $this->data."：哥走了！<br>"; 
46.  
47.     } 
48.  
49. } 
50.  
51. class queue{ 
52.  
53.     protected $front;//隊頭 
54.  
55.     protected $rear;//隊尾 
56.  
57.     protected $queue=array('0'=>'隊尾');//存儲隊列 
58.  
59.     protected $maxsize;//最大數 
60.  
61.       
62.  
63.     public function __construct($size){ 
64.  
65.         $this->initQ($size); 
66.  
67.     } 
68.  
69.     //初始化隊列 
70.  
71.     private function initQ($size){ 
72.  
73.         $this->front=0; 
74.  
75.         $this->rear=0; 
76.  
77.         $this->maxsize=$size; 
78.  
79.     } 
80.  
81.     //判斷隊空 
82.  
83.     public function QIsEmpty(){ 
84.  
85.         return $this->front==$this->rear; 
86.  
87.     } 
88.  
89.     //判斷隊滿 
90.  
91.     public function QIsFull(){ 
92.  
93.         return ($this->front-$this->rear)==$this->maxsize; 
94.  
95.     } 
96.  
97.     //獲取隊首數據 
98.  
99.     public function getFrontDate(){ 
100.  
101.         return $this->queue[$this->front]->getData(); 
102.  
103.     } 
104.  
105.     //入隊 
106.  
107.     public function InQ($data){ 
108.  
109.         if($this->QIsFull())echo $data.":我一來咋就滿了！（隊滿不能入隊，請等待！）<br>"; 
110.  
111.         else { 
112.  
113.             $this->front++; 
114.  
115.             for($i=$this->front;$i>$this->rear;$i--){ 
116.  
117.                 //echo $data; 
118.  
119.                 if($this->queue[$i])unset($this->queue[$i]); 
120.  
121.                 $this->queue[$i]=$this->queue[$i-1]; 
122.  
123.             } 
124.  
125.             $this->queue[$this->rear+1]=new data($data); 
126.  
127.             //print_r($this->queue); 
128.  
129.             //echo $this->front; 
130.  
131.             echo '入隊成功！<br>'; 
132.  
133.         } 
134.  
135.     } 
136.  
137.     //出隊 
138.  
139.     public function OutQ(){ 
140.  
141.         if($this->QIsEmpty())echo "隊空不能出隊！<br>"; 
142.  
143.         else{ 
144.  
145.             unset($this->queue[$this->front]); 
146.  
147.             $this->front--; 
148.  
149.             //print_r($this->queue); 
150.  
151.             //echo $this->front; 
152.  
153.             echo "出隊成功！<br>"; 
154.  
155.         } 
156.  
157.     } 
158.  
159. } 
160.  
161. $q=new queue(3); 
162.  
163. $q->InQ("小苗"); 
164.  
165. $q->InQ('馬帥'); 
166.  
167. $q->InQ('溜冰'); 
168.  
169. $q->InQ('張世佳'); 
170.  
171. $q->OutQ(); 
172.  
173. $q->InQ("周瑞曉"); 
174.  
175. $q->OutQ(); 
176.  
177. $q->OutQ(); 
178.  
179. $q->OutQ(); 
180.  
181. $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自減，完成出隊。

運行結果如下:

1. 小苗:哥進隊了！ 
2.  
3. 入隊成功 
4.  
5. 馬帥:哥進隊了！ 
6.  
7. 入隊成功 
8.  
9. 溜冰:哥進隊了！ 
10.  
11. 入隊成功 
12.  
13. 張世佳:我一來咋就滿了！（隊滿不能入隊，請等待！） 
14.  
15. 小苗：哥走了！ 
16.  
17. 出隊成功！ 
18.  
19. 周瑞曉:哥進隊了！ 
20.  
21. 入隊成功 
22.  
23. 馬帥：哥走了！ 
24.  
25. 出隊成功！ 
26.  
27. 溜冰：哥走了！ 
28.  
29. 出隊成功！ 
30.  
31. 周瑞曉：哥走了！ 
32.  
33. 出隊成功！ 
34.  
35. 隊空不能出隊！ 
36.  
37. 隊空不能出隊！