本篇文章主要讲述的是用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. 队空不能出队！ 

Tags: PHP队列算法

分享到：