php实现队列
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了php实现队列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2716字，纯文字阅读大概需要4分钟。
内容图文
队列（Queue): 满足先进先出（FIFO）的规则；下面使用php实现一个简单的循环队列模型；
初始状态的队列，队列长度为0，队头和队尾的指针相同均位于队列的开始；
入队操作：队尾指针向后移动，长度加一；
出队操作：队头指针向后移动，长度减一；
循环队列特点：队列大小固定，队列所开辟的内存空间可循环使用，指针的移动是靠与queueSize取余运算移动；
下面的例子是利用数组实现队列存储，数组下标作为指针；
<?php
/**
* Class Queue
*/
class Queue
{
/**
* @var int 队头指针
*/
private $_front;
/**
* @var int 队尾指针
*/
private $_rear;
/**
* @var array 队列数组
*/
private $_queue;
/**
* @var int 队列实际长度
*/
private $_queueLength;
/**
* @var int 队列容量；
*/
private $_queueSize;
/**
* Queue constructor.初始化队列
* @param int $capacity 容量（循环队列的最大长度）
*/
public function __construct($size)
{
$this->_queue = [];
$this->_queueSize = $size;
$this->_front = 0;
$this->_rear = 0;
$this->_queueLength = 0;
}
/**
* 销毁队列；
*/
public function __destruct()
{
unset($this->_queue);
}
/**
* @method 入队
* @param mixed $elem 入队的元素
* @return bool
*/
public function enQueue($elem)
{
if (!$this->isFull()) {
$this->_queue[$this->_rear] = $elem;
$this->_rear++;
$this->_rear = $this->_rear % $this->_queueCapacity;
$this->_queueLength++;
return true;
}
return false;
}
/**
* @method 出队
* @return mixed|null
*/
public function deQueue()
{
if (!$this->isEmpty()) {
$elem = $this->_queue[$this->_front];
//unset($this->_queue[$this->_front]);
$this->_front++;
$this->_front %= $this->_queueCapacity;
$this->_queueLength--;
return $elem;
}
return null;
}
/**
* @method 判断队列是否为空；
* @return bool
*/
public function isEmpty()
{
return $this->_queueLength === 0;
}
/**
* @method 判断队列是否饱和；
* @return bool
*/
public function isFull()
{
return $this->_queueLength === $this->_queueCapacity;
}
/**
* @method 遍历队列并输出（测试队列）
*/
public function outputQueue()
{
for ($i = $this->_front; $i < $this->_queueLength + $this->_front; $i++) {
echo $this->_queue[$i % $this->_queueCapacity].PHP_EOL;
}
}
/**
* @method 清空队列
*/
public function clearQueue()
{
$this->_queue = [];
$this->_front = 0;
$this->_rear = 0;
$this->_queueLength = 0;
}
}测试队列类，讲道理是没什么大问题的，优化就靠真实的业务场景了；
$a = new Queue(3); echo 'enQueue1 $a->enQueue(1)'.PHP_EOL; $a->enQueue(1); echo 'enQueue2 $a->enQueue(2)'.PHP_EOL; $a->enQueue(2); echo 'enQueue3 $a->enQueue(3)'.PHP_EOL; $a->enQueue(3); echo 'enQueue4 $a->enQueue(4)'.PHP_EOL; $a->enQueue(4); //讲道理是失败的； $a->outputQueue(); //输出 1 2 3 echo PHP_EOL; echo PHP_EOL; echo $a->deQueue(); //输出 1 队列 2 3 echo PHP_EOL; echo PHP_EOL; echo $a->deQueue(); //输出 2 队列 3 $a->enQueue(5); //队列 3 5 echo PHP_EOL; echo PHP_EOL; $a->outputQueue(); //输出 3 5 $a->clearQueue(); //队列空；
以上就是php实现队列的详细内容，更多请关注Gxl网其它相关文章！
内容总结
以上是互联网集市为您收集整理的php实现队列全部内容，希望文章能够帮你解决php实现队列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源：【匿名】