队列是一种特殊的线性表,它只允许在表的前端,可以称之为front,进行删除操作;而在表的后端,可以称之为rear进行插入操作。
队列和堆栈一样,是一种操作受限制的线性表,和堆栈不同之处在于:
队列是遵循“先进先出”原则,而堆栈遵循的是“先进后出”原则。
队列进行插入操作的端称为队尾,进行删除操作的称为队头,只允许在队尾进行插入操作,在队头进行删除操作。
队列的数据元素又称为队列元素,在队尾中插入一个元素称为入队,在队头删除一个元素称为出队。具体实现参考代码:
代码:
1 <?php
2
3 //php队列算法
4 class data
5 {
6 //数据
7 private $data;
8
9 public function __construct($data)
10 {
11 $this->data = $data;
12 echo $data . ":进队了!<br>";
13 }
14
15 public function getData()
16 {
17 return $this->data;
18 }
19
20 public function __destruct()
21 {
22 echo $this->data . ":走了!<br>";
23 }
24 }
25
26 class queue
27 {
28 pr