### 一、队列

1）队列（Queue）是一种先进先出（FIFO）的线性表，它只允许在表的前端进行删除操作，在表的后端进行插入操作，进行插入操作的端称为队尾，进行删除操作的端称为队头。即入队只能从队尾入，出队只能从队头出。

2）队列一般拥有队首（front指针）和队尾（rear指针），当一个队列并未存入数据的时候，front和rear指针均指向队首。

3）入队操作：rear后移，存入数据在rear指向的单元，队满不可入队，这同时也表明front总是指向队首元素的前驱。

4）出队操作：front后移，元素出队，队空不可出队。

![](https://blog.junphp.com/public/upload/20220309/2f2056700883a62967a46ff255cf00b0.png)

5）在PHP函数中，`array_push`函数是向数组尾部添加元素，即入队操作；`array_shift`函数是删除数组头部元素，即出队操作。

例如：
```php
$array = ['a', 'b'];
array_push($array, 'c'); // 入队
array_shift($array);     // 出队
```

### 二、使用PHP代码实现队列结构
php用数组实现队列，需要实现以下几个方法支持：
```
1. getLength(): 获得队列的长度
2. isEmpty(): 判断队列是否为空
3. enqueue(): 入队，在队尾加入数据。
4. dequeue(): 出队，返回并移除队首数据。队空不可出队。
5. show(): 遍历队列，并输出
6. clear(): 清空队列
```

#### A、先进先出
具体代码如下：
```php
class Queue {
    // 队列数组
    public $dataStore = [];

// 获得队列的长度
 public function getLength() {
 return count($this->dataStore);
 }
 // 判断队列是否为空
 public function isEmpty() {
 return $this->getLength() === 0;
 }
 // 入队，在队尾加入数据。
 public function enqueue($element) {
 $this->dataStore[] = $element;
 }
 // 出队，返回并移除队首数据。队空不可出队。
 public function dequeue() {
 if (!$this->isEmpty()) {
 return array_shift($this->dataStore);
 }
 return false;
 }
 // 遍历队列，并输出
 public function show() {
 if (!$this->isEmpty()) {
 $ret = '';
 for ($i = 0; $i < $this->getLength(); $i++) {
 $ret .= $this->dataStore[$i] . PHP_EOL;
 }
 return $ret;
 } else {
 return "空";
 }
 }
 // 清空队列
 public function clearQueue() {
 $this->dataStore = [];
 }
}
// 测试
$q = new Queue();
$q->enqueue('a');
$q->enqueue('b');
$q->enqueue('c');
echo '队列的长度为：' . $q->getLength();
echo "";
echo '队列为：' . $q->show();
echo "";
echo "a出队，队列为：".$q->dequeue();
echo "";
echo "b出队，队列为：".$q->dequeue();
echo "";
echo '队列为：' . $q->show();
echo "";
$q->clearQueue();
echo "清空队列后，队列为" . $q->show();
```

#### B、后进先出
具体代码如下：
```php
class Queue {
    // 队列数组
    public $dataStore = [];

// 获得队列的长度
 public function getLength() {
 return count($this->dataStore);
 }
 // 判断队列是否为空
 public function isEmpty() {
 return $this->getLength() === 0;
 }
 // 入队，在队尾加入数据。
 public function enqueue($element) {
 $this->dataStore[] = $element;
 }
 // 出队，返回并移除队尾数据。队空不可出队。
 public function dequeue() {
 if (!$this->isEmpty()) {
 return array_pop($this->dataStore);
 }
 return false;
 }
 // 遍历队列，并输出
 public function show() {
 if (!$this->isEmpty()) {
 $ret = '';
 for ($i = 0; $i < $this->getLength(); $i++) {
 $ret .= $this->dataStore[$i] . PHP_EOL;
 }
 return $ret;
 } else {
 return "空";
 }
 }
 // 清空队列
 public function clearQueue() {
 $this->dataStore = [];
 }
}
// 测试
$q = new Queue();
$q->enqueue('a');
$q->enqueue('b');
$q->enqueue('c');
echo '队列的长度为：' . $q->getLength();
echo "";
echo '队列为：' . $q->show();
echo "";
echo "a出队，队列为：".$q->dequeue();
echo "";
echo "b出队，队列为：".$q->dequeue();
echo "";
echo '队列为：' . $q->show();
echo "";
$q->clearQueue();
echo "清空队列后，队列为" . $q->show();
```

已有0条评论

添加新评论☺

如果认为本文对您有所帮助请赞助本站

支付宝扫一扫赞助

已有0条评论

添加新评论☺