php双向队列实例讲解


Posted in PHP onNovember 17, 2021

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双向队列如何理解的资料请关注三水点靠木其它相关文章!

PHP 相关文章推荐
PHP语法速查表
Jan 02 PHP
php图片处理:加水印、缩略图的实现(自定义函数:watermark、thumbnail)
Dec 02 PHP
关于file_get_contents返回为空或函数不可用的解决方案
Jun 24 PHP
php使用curl存储cookie的示例
Mar 31 PHP
PHP数字字符串左侧补0、字符串填充和自动补齐的几种方法
May 10 PHP
PHP网页游戏学习之Xnova(ogame)源码解读(七)
Jun 23 PHP
ThinkPHP模板输出display用法分析
Nov 26 PHP
服务器上配置PHP运行环境教程
Feb 12 PHP
PHP使用PDO操作数据库的乱码问题解决方法
Apr 08 PHP
PHP实现字符串大小写转函数的功能实例
Feb 06 PHP
Laravel 添加多语言提示信息的方法
Sep 29 PHP
PHP正则表达式函数preg_replace用法实例分析
Jun 04 PHP
如何解决php-fpm启动不了问题
Nov 17 #PHP
一次项目中Thinkphp绕过禁用函数的实战记录
php修改word的实例方法
Nov 17 #PHP
PHP获取学生成绩的方法
Nov 17 #PHP
php去除deprecated的实例方法
Nov 17 #PHP
php去除数组中为0的元素的实例分析
Nov 17 #PHP
tp5使用layui实现多个图片上传(带附件选择)的方法实例
You might like
PHP生成Gif图片验证码
2013/10/27 PHP
Smarty中的注释和截断功能介绍
2015/04/09 PHP
wamp服务器访问php非常缓慢的解决过程
2015/07/01 PHP
详解PHP中的Traits
2015/07/29 PHP
win7安装php框架Yii的方法
2016/01/25 PHP
javascript中call和apply方法浅谈
2013/09/27 Javascript
jquery通过a标签删除table中的一行的代码
2013/12/02 Javascript
javascript常用代码段搜集
2014/12/04 Javascript
jQuery选择器之基本选择器与层次选择器
2015/03/03 Javascript
jquery实现标签上移、下移、置顶
2015/04/26 Javascript
jQuery判断一个元素是否可见的方法
2015/06/05 Javascript
jQuery实现的类似淘宝网站搜索框样式代码分享
2015/08/24 Javascript
利用jQuery及AJAX技术定时更新GridView的某一列数据
2015/12/04 Javascript
jQuery Easyui 下拉树组件combotree
2016/12/16 Javascript
谈谈JavaScript中浏览器兼容问题的写法小议
2016/12/17 Javascript
详解React Native顶|底部导航使用小技巧
2017/09/14 Javascript
最实用的JS数组函数整理
2017/12/05 Javascript
微信小程序模版渲染详解
2018/01/26 Javascript
Vue 组件封装 并使用 NPM 发布的教程
2018/09/30 Javascript
使用layui的router来进行传参的实现方法
2019/09/06 Javascript
npm ci命令的基本使用方法
2020/09/20 Javascript
详解Vue3.0 + TypeScript + Vite初体验
2021/02/22 Vue.js
[01:35]辉夜杯战队访谈宣传片—LGD
2015/12/25 DOTA
Python列表切片用法示例
2017/04/19 Python
python加载自定义词典实例
2019/12/06 Python
如何基于python实现画不同品种的樱花树
2020/01/03 Python
python+adb命令实现自动刷视频脚本案例
2020/04/23 Python
linux面试题参考答案(9)
2016/01/29 面试题
护理专业个人求职简历的自我评价
2013/10/13 职场文书
员工试用期考核自我鉴定
2014/04/13 职场文书
环境科学专业教师求职信
2014/07/12 职场文书
家庭教育的心得体会
2014/09/01 职场文书
全陪导游词开场白
2015/05/29 职场文书
长江七号观后感
2015/06/11 职场文书
《火烧云》教学反思
2016/02/23 职场文书
2019财务毕业实习报告
2019/06/27 职场文书