队列（Queue），是一种特殊的先进先出线性表，其只能在前端进行删除操作（一般称为出队），在后端进行插入操作（一般称为入队）。进行删除操作的端称为队头，进行插入操作的端称为队尾。队列，是按照先进先出或后进后出的原则组织数据。当队列中没有元素时，称为空队列。
|
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
|
<?php/** * 数据结构与算法（PHP实现） - 队列（Queue）。 * * @author 创想编程（TOPPHP.ORG） * @copyright Copyright (c) 2013 创想编程（TOPPHP.ORG） All Rights Reserved * @license http://www.opensource.org/licenses/mit-license.php MIT LICENSE * @version 1.0.0 - Build20130607 */class /** * 队列。 * * @var array */ private$queue; /** * 队列的长度。 * * @var integer */ private$size; /** * 构造方法 - 初始化数据。 */ publicfunction __construct() { $this->queue =array(); $this->size = 0; } /** * 入队操作。 * * @param mixed $data 入队数据。 * @return object 返回对象本身。 */ publicfunction enqueue($data) { $this->queue[$this->size++] =$data; return$this; } /** * 出队操作。 * * @return mixed 空队列时返回FALSE，否则返回队头元素。 */ publicfunction dequeue() { if(!$this->isEmpty()) { --$this->size; $front= array_splice($this->queue, 0, 1); return$front[0]; } returnFALSE; } /** * 获取队列。 * * @return array 返回整个队列。 */ publicfunction getQueue() { return$this->queue; } /** * 获取队头元素。 * * @return mixed 空队列时返回FALSE，否则返回队头元素。 */ publicfunction getFront() { if(!$this->isEmpty()) { return$this->queue[0]; } returnFALSE; } /** * 获取队列的长度。 * * @return integer 返回队列的长度。 */ publicfunction getSize() { return$this->size; } /** * 检测队列是否为空。 * * @return boolean 空队列则返回TRUE，否则返回FALSE。 */ publicfunction isEmpty() { return0 === $this->size; }}?> |
|
1
2
3
4
5
6
7
8
|
<?php$queue new Queue();$queue->enqueue(1)->enqueue(2)->enqueue(3)->enqueue(4)->enqueue(5)->enqueue(6);echo , print_r($queue->getQueue(), TRUE),'</pre>';$queue->dequeue();echo , print_r($queue->getQueue(), TRUE),'</pre>';?> |
说明：PHP数组函数已有类似队列的功能函数存在：array_unshift（入队）和、array_shift（出队）。