PHP实现队列(Queue)数据结构_PHP教程
Jul 14, 2016 am 10:11 AM
队列(Queue),是一种特殊的先进先出线性表,其只能在前端进行删除操作(一般称为出队),在后端进行插入操作(一般称为入队)。进行删除操作的端称为队头,进行插入操作的端称为队尾。队列,是按照先进先出或后进后出的原则组织数据。当队列中没有元素时,称为空队列。
数据结构与算法(PHP实现) - 队列(Queue) 1
/**
* 数据结构与算法(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 Queue {
/**
* 队列。
*
* @var array
*/
private $queue;
/**
* 队列的长度。
*
* @var integer
*/
private $size;
/**
* 构造方法 - 初始化数据。
*/
public function __construct() {
$this->queue = array();
$this->size = 0;
}
/**
* 入队操作。
*
* @param mixed $data 入队数据。
* @return object 返回对象本身。
*/
public function enqueue($data) {
$this->queue[$this->size++] = $data;
return $this;
}
/**
* 出队操作。
*
* @return mixed 空队列时返回FALSE,否则返回队头元素。
*/
public function dequeue() {
if (!$this->isEmpty()) {
--$this->size;
$front = array_splice($this->queue, 0, 1);
return $front[0];
}
return FALSE;
}
/**
* 获取队列。
*
* @return array 返回整个队列。
*/
public function getQueue() {
return $this->queue;
}
/**
* 获取队头元素。
*
* @return mixed 空队列时返回FALSE,否则返回队头元素。
*/
public function getFront() {
if (!$this->isEmpty()) {
return $this->queue[0];
}
return FALSE;
}
/**
* 获取队列的长度。
*
* @return integer 返回队列的长度。
*/
public function getSize() {
return $this->size;
}
/**
* 检测队列是否为空。
*
* @return boolean 空队列则返回TRUE,否则返回FALSE。
*/
public function isEmpty() {
return 0 === $this->size;
}
}
?>
示例代码 1
$queue = new Queue();
$queue->enqueue(1)->enqueue(2)->enqueue(3)->enqueue(4)->enqueue(5)->enqueue(6);
echo '
', print_r($queue->getQueue(), TRUE), '
$queue->dequeue();
echo '
', print_r($queue->getQueue(), TRUE), '
?>
说明:PHP数组函数已有类似队列的功能函数存在:array_unshift(入队)和、array_shift(出队)。

Artikel Panas

Alat panas Tag

Artikel Panas

Tag artikel panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Panduan Pemasangan dan Naik Taraf PHP 8.4 untuk Ubuntu dan Debian

Cara Menyediakan Kod Visual Studio (Kod VS) untuk Pembangunan PHP
