php双向队列实例讲解
更新时间:2021年11月5日 12:00 点击:2409 作者:小妮浅浅
1、双向队列是指一种具有队列和栈的性质的数据结构。
2、双向队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。
双向队列就像是一个队列,但是你可以在任何一端添加或移除元素。
实例
<?php class DoubleQueue { 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); } }
实例扩展:
(deque,全名double-ended queue)是一种具有队列和栈的性质的数据结构。双向队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。
在实际使用中,还可以有输出受限的双向队列(即一个端点允许插入和删除,另一个端点只允许插入的双向队列)和输入受限的双向队列(即一个端点允许插入和删除,另一个端点只允许删除的双向队列)。而如果限定双向队列从某个端点插入的元素只能从该端点删除,则该双向队列就蜕变为两个栈底相邻的栈了。
DEQue.class.php类文件如下:
<?php /** php 双向队列。支持限定队列长度,输入受限,输出受限,及输出必须与输入同端几种设置 * Date: 2014-04-30 * Author: fdipzone * Ver: 1.0 * * Func: * public frontAdd 前端入列 * public frontRemove 前端出列 * public rearAdd 后端入列 * pulbic rearRemove 后端出列 * public clear 清空对列 * public isFull 判断对列是否已满 * private getLength 获取对列长度 * private setAddNum 记录入列,输出依赖输入时调用 * private setRemoveNum 记录出列,输出依赖输入时调用 * private checkRemove 检查是否输出依赖输入 */ class DEQue{ // class start private $_queue = array(); // 对列 private $_maxLength = 0; // 对列最大长度,0表示不限 private $_type = 0; // 对列类型 private $_frontNum = 0; // 前端插入的数量 private $_rearNum = 0; // 后端插入的数量 /** 初始化 * @param $type 对列类型 * 1:两端均可输入输出 * 2:前端只能输入,后端可输入输出 * 3:前端只能输出,后端可输入输出 * 4:后端只能输入,前端可输入输出 * 5:后端只能输出,前端可输入输出 * 6:两端均可输入输出,在哪端输入只能从哪端输出 * @param $maxlength 对列最大长度 */ public function __construct($type=1, $maxlength=0){ $this->_type = in_array($type, array(1,2,3,4,5,6))? $type : 1; $this->_maxLength = intval($maxlength); } /** 前端入列 * @param Mixed $data 数据 * @return boolean */ public function frontAdd($data=null){ if($this->_type==3){ // 前端输入限制 return false; } if(isset($data) && !$this->isFull()){ array_unshift($this->_queue, $data); $this->setAddNum(1); return true; } return false; } /** 前端出列 * @return Array */ public function frontRemove(){ if($this->_type==2){ // 前端输出限制 return null; } if(!$this->checkRemove(1)){ // 检查是否依赖输入 return null; } $data = null; if($this->getLength()>0){ $data = array_shift($this->_queue); $this->setRemoveNum(1); } return $data; } /** 后端入列 * @param Mixed $data 数据 * @return boolean */ public function rearAdd($data=null){ if($this->_type==5){ // 后端输入限制 return false; } if(isset($data) && !$this->isFull()){ array_push($this->_queue, $data); $this->setAddNum(2); return true; } return false; } /** 后端出列 * @return Array */ public function rearRemove(){ if($this->_type==4){ // 后端输出限制 return null; } if(!$this->checkRemove(2)){ // 检查是否依赖输入 return null; } $data = null; if($this->getLength()>0){ $data = array_pop($this->_queue); $this->setRemoveNum(2); } return $data; } /** 清空对列 * @return boolean */ public function clear(){ $this->_queue = array(); $this->_frontNum = 0; $this->_rearNum = 0; return true; } /** 判断对列是否已满 * @return boolean */ public function isFull(){ $bIsFull = false; if($this->_maxLength!=0 && $this->_maxLength==$this->getLength()){ $bIsFull = true; } return $bIsFull; } /** 获取当前对列长度 * @return int */ private function getLength(){ return count($this->_queue); } /** 记录入列,输出依赖输入时调用 * @param int $endpoint 端点 1:front 2:rear */ private function setAddNum($endpoint){ if($this->_type==6){ if($endpoint==1){ $this->_frontNum ++; }else{ $this->_rearNum ++; } } } /** 记录出列,输出依赖输入时调用 * @param int $endpoint 端点 1:front 2:rear */ private function setRemoveNum($endpoint){ if($this->_type==6){ if($endpoint==1){ $this->_frontNum --; }else{ $this->_rearNum --; } } } /** 检查是否输出依赖输入 * @param int $endpoint 端点 1:front 2:rear */ private function checkRemove($endpoint){ if($this->_type==6){ if($endpoint==1){ return $this->_frontNum>0; }else{ return $this->_rearNum>0; } } return true; } } // class end ?>
demo.php示例代码如下:
<?php require "DEQue.class.php"; // 例子1 $obj = new DEQue(); // 前后端都可以输入,无限长度 $obj->frontAdd('a'); // 前端入列 $obj->rearAdd('b'); // 后端入列 $obj->frontAdd('c'); // 前端入列 $obj->rearAdd('d'); // 后端入列 // 入列后数组应为 cabd $result = array(); $result[] = $obj->rearRemove(); // 后端出列 $result[] = $obj->rearRemove(); // 后端出列 $result[] = $obj->frontRemove(); // 前端出列 $result[] = $obj->frontRemove(); // 前端出列 print_r($result); // 出列顺序应为 dbca // 例子2 $obj = new DEQue(3, 5); // 前端只能输出,后端可输入输出,最大长度5 $insert = array(); $insert[] = $obj->rearAdd('a'); $insert[] = $obj->rearAdd('b'); $insert[] = $obj->frontAdd('c'); // 因前端只能输出,因此这里会返回false $insert[] = $obj->rearAdd('d'); $insert[] = $obj->rearAdd('e'); $insert[] = $obj->rearAdd('f'); $insert[] = $obj->rearAdd('g'); // 超过长度,返回false var_dump($insert); // 例子3 $obj = new DEQue(6); // 输出依赖输入 $obj->frontAdd('a'); $obj->frontAdd('b'); $obj->frontAdd('c'); $obj->rearAdd('d'); $result = array(); $result[] = $obj->rearRemove(); $result[] = $obj->rearRemove(); // 因为输出依赖输入,这个会返回NULL $result[] = $obj->frontRemove(); $result[] = $obj->frontRemove(); $result[] = $obj->frontRemove(); var_dump($result); ?>
以上就是php双向队列实例讲解的详细内容,更多关于php双向队列如何理解的资料请关注猪先飞其它相关文章!
原文出处:https://www.py.cn/php/jiaocheng/34688.html
上一篇: php实例化对象的实例方法
下一篇: php7 没有phpize的解决方法
相关文章
- 这篇文章主要介绍了源码分析系列之json_encode()如何转化一个对象,对json_encode()感兴趣的同学,可以参考下...2021-04-22
- PHP去除html、css样式、js格式的方法很多,但发现,它们基本都有一个弊端:空格往往清除不了 经过不断的研究,最终找到了一个理想的去除html包括空格css样式、js 的PHP函数。...2013-08-02
- index.php怎么打开?初学者可能不知道如何打开index.php,不会的同学可以参考一下本篇教程 打开编辑:右键->打开方式->经文本方式打开打开运行:首先你要有个支持运行PH...2017-07-06
PHP中func_get_args(),func_get_arg(),func_num_args()的区别
复制代码 代码如下:<?php function jb51(){ print_r(func_get_args()); echo "<br>"; echo func_get_arg(1); echo "<br>"; echo func_num_args(); } jb51("www","j...2013-10-04- 这篇文章主要介绍了PHP编程 SSO详细介绍及简单实例的相关资料,这里介绍了三种模式跨子域单点登陆、完全跨单点域登陆、站群共享身份认证,需要的朋友可以参考下...2017-01-25
- 这篇文章主要介绍了PHP实现创建以太坊钱包转账等功能,对以太坊感兴趣的同学,可以参考下...2021-04-20
- 这篇文章主要为大家详细介绍了php微信公众账号开发之五个坑,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2016-10-02
ThinkPHP使用心得分享-ThinkPHP + Ajax 实现2级联动下拉菜单
首先是数据库的设计。分类表叫cate.我做的是分类数据的二级联动,数据需要的字段有:id,name(中文名),pid(父id). 父id的设置: 若数据没有上一级,则父id为0,若有上级,则父id为上一级的id。数据库有内容后,就可以开始写代码,进...2014-05-31- 这篇文章主要介绍了PHP如何通过date() 函数格式化显示时间,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-11-13
- 今天我给大家分享的是在不刷新页面的前提下,使用PHP+jQuery+Ajax实现多图片上传的效果。用户只需要点击选择要上传的图片,然后图片自动上传到服务器上并展示在页面上。...2015-03-15
- 这篇文章主要介绍了golang与php实现计算两个经纬度之间距离的方法,结合实例形式对比分析了Go语言与php进行经纬度计算的相关数学运算技巧,需要的朋友可以参考下...2016-07-29
- 这篇文章主要介绍了PHP如何使用cURL实现Get和Post请求,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-07-11
- 这篇文章主要介绍了PHP正则表达式过滤html标签属性的相关内容,实用性非常,感兴趣的朋友参考下吧...2016-05-06
- 经常看到有人踩在了PHP路径的坑上面了,感觉有必要来说说PHP中相对路径的一些坑,以及PHP中绝对路径的使用,下面一起来看看。 ...2016-08-24
- 这篇文章主要为大家详细介绍了php构造方法中析构方法在继承中的表现,感兴趣的小伙伴们可以参考一下...2016-04-15
- 这篇文章主要介绍了thinkPHP中多维数组的遍历方法,以简单实例形式分析了thinkPHP中foreach语句的使用技巧,需要的朋友可以参考下...2016-01-12
- 这篇文章主要介绍了php有序列表或数组中删除指定的值的实现代码,删除给定的值之后,得到一个新的有序列表,长度-1,下面是具体的实现方法...2021-08-22
- 这篇文章主要为大家详细介绍了php图片添加文字水印实现代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2016-03-17
- 这篇文章主要介绍了PHP简单实现生成txt文件到指定目录的方法,简单对比分析了PHP中fwrite及file_put_contents等函数的使用方法,需要的朋友可以参考下...2016-04-28
- 下面小编就为大家带来一篇thinkphp自定义权限管理之名称判断方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2017-04-03