(实用篇)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字符串处理函数大全

    addcslashes — 为字符串里面的部分字符添加反斜线转义字符 addslashes — 用指定的方式对字符串里面的字符进行转义 bin2hex — 将二进制数据转换成十六进制表示 chop — rtrim() 的别名函数 chr — 返回一个字符的ASCII…

    2018年3月3日
    0286
  • php生成不重复随机数、数组的4种方法

    下面写几种生成不重复随机数的方法,直接上代码吧 代码如下: <?phpdefine('RANDOM_MAX', 100);define('COUNT', 10); echo 'max random num: '.RANDOM_MAX, ' ;result count:…

    2022年6月11日
    0199
  • ES在MySQL、PHP中的使用

    ES简介 一个高扩展、开源的全文检索和分析引擎,它可以准实时地快速存储、搜索、分析海量的数据。全文检索是指计算机索引程序通过扫描文章中的每一个词,对每一个词建立一个索引,指明该词在文章中出现的次数和位置…

    2022年6月19日
    0159
  • 如何用PHP实现微信支付对账单查询

    随着移动支付的流行,微信支付成为了一个不可忽视的支付方式。作为开发人员,在使用微信支付时,对账单查询是必不可少的环节。本文将介绍如何利用PHP语言实现微信支付对账单的查询。 获取微信支付账号信息 在使用微…

    2023年5月18日
    02
  • 一个匹配8-16位数字和字母密码的正则表达式

    拆分需求如下: 不能全部是数字 能全部是字母 必须是数字或字母 只要能同时满足上面3个要求就可以了,写出来如下: $pattern = '/^(?![0-9]+$)(?![a-zA-Z]+$)[0-9a-zA-Z]{8, 16}$/'; preg_match($pattern…

    2022年6月23日
    0362
  • 如何在PHP中使用WebStorm函数。

    在今天的互联网开发中,PHP是非常流行的一种编程语言,并主要用于Web开发。WebStorm是一个非常常用的集成开发环境(IDE),让你可以轻松地编写并调试PHP代码。WebStorm自带了很多有用的功能,其中就包括许多PHP开发…

    2023年5月23日
    01
  • 新手应该对php有个全面的了解

    比如我们是做PHP工程师。那么我们要熟悉的点有: 1、编程语言:首先就是PHP,要熟悉PHP的面向对象,PHP每个版本的特性的不同等等,一些坑,还有就是熟读文档,当然最后还能熟悉其他语言,比如Python,Node等等 &nbs…

    2018年2月26日
    0265
  • 分析PHP下ajax跨域的解决方案之jsonp实例

    本文实例讲述了PHP下ajax跨域的解决方案之jsonp。分享给大家供大家参考,具体如下: 首先要说明一下json和jsonp的区别? json是一种基于文本的数据交换方式,或者叫做描述数据的一种格式。 var person = { "na…

    2022年6月15日
    0237

联系我们

QQ:951076433

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