(实用篇)PHP实现队列及队列原理

队列说明

队列是一种线性表,按照先进先出的原则进行的:

640-webp

实现队列

PHP实现队列:第一个元素作为队头,最后一个元素作为队尾

<?php
/**
 * 队列就是这么简单
 * 
 * @link
 */
$array =  array('PHP', 'JAVA');
array_push($array, 'PYTHON'); //入队列
array_shift($array); //出队列

什么是双端队列(或双向队列)Deque,全名double-ended queue?

即元素可以在队列的任意一段入队或出队,如果我们把这些方法叫做insertLeft()和insertRight(),以及removeLeft()和removeRight()。如果严格禁止调用insertLeft()和removeLeft()方法(或禁用右段的操作),双端队列功能就和栈一样。禁止调用insertLeft()和removeRight()(或相反的另一对方法),它的功能就和队列一样了。双端队列与栈或队列相比,是一种多用途的数据结构。

PHP实现双端队列

<?php
class Deque  
{ 
    public $queue = array(); 
    
    /**(尾部)入队  **/ 
    public function addLast($value)  
    { 
        return array_push($this->queue,$value); 
    } 
    /**(尾部)出队**/ 
    public function removeLast()  
    { 
        return array_pop($this->queue); 
    } 
    /**(头部)入队**/ 
    public function addFirst($value)  
    { 
        return array_unshift($this->queue,$value); 
    } 
    /**(头部)出队**/ 
    public function removeFirst()  
    { 
        return array_shift($this->queue); 
    } 
    /**清空队列**/ 
    public function makeEmpty()  
    { 
        unset($this->queue);
    } 
    
    /**获取列头**/
    public function getFirst()  
    { 
        return reset($this->queue); 
    } 
 
    /** 获取列尾 **/
    public function getLast()  
    { 
        return end($this->queue); 
    }
 
    /** 获取长度 **/
    public function getLength()  
    { 
        return count($this->queue); 
    }
    
}

队列的用途:

队列可以很好地异步处理数据传送和存储,当你频繁地向数据库中插入数据、频繁地向搜索引擎提交数据,就可采取队列来异步插入。另外,还可以将较慢的处理逻辑、有并发数量限制的处理逻辑,通过消息队列放在后台处理,例如FLV视频转换、发送手机短信、发送电子邮件等。

本文来自投稿,不代表重蔚自留地立场,如若转载,请注明出处https://www.cwhello.com/1434.html

如有侵犯您的合法权益请发邮件951076433@qq.com联系删除

(0)
重蔚的头像重蔚管理团队
上一篇 2016年10月26日 08:12
下一篇 2016年10月26日 08:34

相关推荐

  • php技术的图像压缩处理类

    因为主流的编程思想是:OOP面向对象编程,文件的最新单位是类 思考: 有哪些属性: 原图文件 压缩文件保存的地址 有哪些成员方法: 制作压缩图像的方法

    2018年9月11日 PHP案例操作
    0193
  • PHP8中的新函数:str_contains()的高效字符串搜索方法。

    随着PHP8的发布,我们又迎来了一个新函数:str_contains()。这个函数的功能是在字符串中高效地搜索指定的子字符串。相比较于之前已有的PHP函数,str_contains()具有更高的效率和更方便的使用方式。在这篇文章中,我…

    2023年5月21日
    010
  • PHP中的财务系统开发指南。

    随着互联网时代的到来,许多企业开始转型发展,把业务扩展到互联网上,更好地满足用户需求。而财务系统作为一个至关重要的业务系统,也必须要跟随这个趋势进行升级和改造。本文将会为大家介绍PHP中的财务系统开发指…

    2023年5月23日
    01
  • php创建对象的说明

    说明 在使用默认构造方法时,创建对象的 $对象名  =  new 类名() $对象名  =  new 类名 等价 举例:

    2018年4月9日
    0209
  • 实现基于PHP的强大Web应用。

    作为一种流行的后端编程语言,PHP已经被广泛地应用于各类Web应用的开发中。其优点在于其开放性、易用性和强大的生态系统,使得PHP成为了许多开发者的首选。但是,要想实现一款强大的Web应用,仅凭PHP作为编程语言可…

    2023年5月30日
    00
  • php数组随机位置中插入新元素(附代码)

    以下是php数组随机位置中插入新元素的代码 代码如下: //数组随机位置中插入元素 function inarr($arr,$str=''){ $key=array_rand($arr);//随机数组下标,插入位置 $arr2=array(); foreach($arr as $k=>$value){ …

    2018年3月13日
    0446
  • PHP入门指南:PHP和Flink。

    PHP是一种流行的开源服务器端脚本语言,建议初学者通过学习PHP入门指南,来了解PHP和Flink之间的关联。PHP是一种脚本语言,专门用于Web开发。它常用于动态的网页编程,但也可以在命令行方法进行编写。此外,开发人…

    2023年5月23日
    05
  • PHP与数据安全的集成。

    在今天的互联网时代,数据已经成为了一种非常重要的资产,这也意味着数据的安全性越来越重要。对于一个企业而言,一旦发生数据泄露或者损失,不仅会影响企业的声誉,也会直接影响企业的收益。为了确保数据的安全性…

    2023年5月21日
    00

联系我们

QQ:951076433

在线咨询:点击这里给我发消息邮件:951076433@qq.com工作时间:周一至周五,9:30-18:30,节假日休息