怎么用php实现一个队列

53次阅读

共计 972 个字符，预计需要花费 3 分钟才能阅读完成。

PHP 中可以使用数组来实现一个队列。下面是一个简单的 PHP 队列的实现示例：

class Queue {
private $queue;
public function __construct() {$this->queue = [];
}
public function enqueue($item) {array_push($this->queue, $item);
}
public function dequeue() {if (!$this->isEmpty()) {return array_shift($this->queue);
} else {return null;}
}
public function isEmpty() {return empty($this->queue);
}
public function size() {return count($this->queue);
}
public function peek() {if (!$this->isEmpty()) {return $this->queue[0];
} else {return null;}
}
}
// 使用示例
$queue = new Queue();
$queue->enqueue("Apple");
$queue->enqueue("Banana");
$queue->enqueue("Orange");
echo $queue->dequeue(); // 输出: Apple
echo $queue->peek(); // 输出: Banana
echo $queue->size(); // 输出: 2

在上述代码中，我们创建了一个名为 Queue 的类，其中包含了 enqueue()、dequeue()、isEmpty()、size() 和 peek() 等方法。enqueue() 方法用于将元素添加到队列的末尾，dequeue() 方法用于从队列的前端移除元素并返回其值，isEmpty() 方法用于判断队列是否为空，size() 方法用于获取队列的大小，peek() 方法用于获取队列的首个元素的值。
使用示例中，我们创建了一个队列实例 $queue 并使用 enqueue() 方法向队列中添加了三个元素。然后我们使用 dequeue() 方法移除并输出队列的第一个元素，使用 peek() 方法获取并输出队列的首个元素的值，使用 size() 方法获取并输出队列的大小。

丸趣 TV 网 – 提供最优质的资源集合！

正文完