• 好朋友、和平奖可能人家抱了。 2019-05-20
  • 【北京荣祥月达车型报价】北京荣祥月达综合店车型价格 2019-05-20
  • 脸上长痘代表对应内脏有问题?专家:未发现相关性 2019-05-19
  • 和静县首届东归节6月23日开幕 2019-05-18
  • 太空监视飞行器相关新闻 2019-05-18
  • 警车化身“产房” 冰雪路上“生命接力” 2019-05-17
  • 百部网络正能量动漫音视频作品评选 2019-05-16
  • 初二少年与家长争吵离家出走 客运站人员发觉异样后拦下 2019-05-15
  • 陈海滢的专栏作者中国国家地理网 2019-05-14
  • 乐平市:开展流动党校“培训在基层”活动(图) 2019-05-13
  • 你遇到了吗用户吐槽升iOS 11.4后耗电过快用户吐槽升iOS11后耗电过快-行情资讯 2019-05-12
  • 兼容海量游戏外设 微软打碟机竟是万用控制器 2019-05-12
  • (原创)取消“份子钱”是出租车改革必须迈出的一步 2019-05-11
  • 京城“风筝赵”教你玩转北京风筝 2019-05-11
  • 埃及苏伊士运河大学孔子学院企业拓展训练营顺利举行 2019-05-10
  • 香港赛马会投注官方网:详解PHP队列的实现

    香港赛马会网站惠泽社绝杀八码 www.mwcrz.tw  更新时间:2019年03月14日 15:37:31   作者:方先森   我要评论

    这篇文章主要介绍了PHP队列的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

    队列是一种特殊的线性表,它只允许在表的前端,可以称之为front,进行删除操作;而在表的后端,可以称之为rear进行插入操作。队列和堆栈一样,是一种操作受限制的线性表,和堆栈不同之处在于:队列是遵循“先进先出”原则,而堆栈遵循的是“先进后出”原则。队列进行插入操作的端称为队尾,进行删除操作的称为队头,只允许在队尾进行插入操作,在队头进行删除操作。
    队列的数据元素又称为队列元素,在队尾中插入一个元素称为入队,在队头删除一个元素称为出队。具体实现参考代码:

    <?php
    /**
    * php队列算法
    * 
    * Create On 2010-6-4
    * Author Been
    * QQ:281443751
    * Email:[email protected]
    **/
    class data {
      //数据
      private $data;
      
      public function __construct($data){
        $this->data=$data;
        echo $data.":哥进队了!<br>";
      }
      
      public function getData(){
        return $this->data;
      }
      public function __destruct(){
        echo $this->data.":哥走了!<br>";
      }
    }
    class queue{
      protected $front;//队头
      protected $rear;//队尾
      protected $queue=array('0'=>'队尾');//存储队列
      protected $maxsize;//最大数
      
      public function __construct($size){
        $this->initQ($size);
      }
      //初始化队列
      private function initQ($size){
        $this->front=0;
        $this->rear=0;
        $this->maxsize=$size;
      }
      //判断队空
      public function QIsEmpty(){
        return $this->front==$this->rear;
      }
      //判断队满
      public function QIsFull(){
        return ($this->front-$this->rear)==$this->maxsize;
      }
      //获取队首数据
      public function getFrontDate(){
        return $this->queue[$this->front]->getData();
      }
      //入队
      public function InQ($data){
        if($this->QIsFull())echo $data.":我一来咋就满了?。ǘ勇荒苋攵?,请等待?。?lt;br>";
        else {
          $this->front++;
          for($i=$this->front;$i>$this->rear;$i--){
            //echo $data;
            if($this->queue[$i])unset($this->queue[$i]);
            $this->queue[$i]=$this->queue[$i-1];
          }
          $this->queue[$this->rear+1]=new data($data);
          //print_r($this->queue);
          //echo $this->front;
          echo '入队成功!<br>';
        }
      }
      //出队
      public function OutQ(){
        if($this->QIsEmpty())echo "队空不能出队!<br>";
        else{
          unset($this->queue[$this->front]);
          $this->front--;
          //print_r($this->queue);
          //echo $this->front;
          echo "出队成功!<br>";
        }
      }
    }
    $q=new queue(3);
    $q->InQ("小苗");
    $q->InQ('马帅');
    $q->InQ('溜冰');
    $q->InQ('张世佳');
    $q->OutQ();
    $q->InQ("周瑞晓");
    $q->OutQ();
    $q->OutQ();
    $q->OutQ();
    $q->OutQ();

    本案例中有两个类:

      第一个是data类,用于实现数据的存放以及队列元素的入队出队情况;

      第二个是queue类,用于队列元素的一些入队出队操作。

    队列中包含四个属性:

      front(队列的头部)

      rear(队列的尾部)

      maxsize(队列的长度,即队列元素个数)

      queue(存放所有已入队队列元素的对象)

    场景说明:

    1.初始化队列时,生成一个队列,传入一个参数作为maxsize初始化队列把队尾rear设为0,队头front也设为0,此时queue中只有0号元素,并且rear和front都指向它。

    2.入队时,先需要判断队列是否已满(front-rear == maxsize),如果已满不可在插入,如果未满则允许插入。插入时,front自增,然后依次让队列所有元素向前移动一位(让出队尾位置以便插入新元素),然后生成新的data对象插入到队尾位置。

    3.出队时,判断队列是否为空(front == rear),如果为空时,无法出队。如果不为空时,删除front指向的对象,并且front自减,完成出队。

    运行结果如下:

    小苗:哥进队了!
    入队成功
    马帅:哥进队了!
    入队成功
    溜冰:哥进队了!
    入队成功
    张世佳:我一来咋就满了?。ǘ勇荒苋攵?,请等待?。?br /> 小苗:哥走了!
    出队成功!
    周瑞晓:哥进队了!
    入队成功
    马帅:哥走了!
    出队成功!
    溜冰:哥走了!
    出队成功!
    周瑞晓:哥走了!
    出队成功!
    队空不能出队!
    队空不能出队!

     以上所述是小编给大家介绍的PHP队列的实现详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!

    相关文章

  • 关于PHP session 存储方式的详细介绍

    关于PHP session 存储方式的详细介绍

    本篇文章是对PHP中的session存储方式进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • php采集文章中的图片获取替换到本地(实现代码)

    php采集文章中的图片获取替换到本地(实现代码)

    本篇文章是对php采集文章中的图片获取替换到本地的实现代码进行了详细的分析介绍,需要的朋友参考下
    2013-07-07
  • 最新评论

    常用在线小工具

  • 好朋友、和平奖可能人家抱了。 2019-05-20
  • 【北京荣祥月达车型报价】北京荣祥月达综合店车型价格 2019-05-20
  • 脸上长痘代表对应内脏有问题?专家:未发现相关性 2019-05-19
  • 和静县首届东归节6月23日开幕 2019-05-18
  • 太空监视飞行器相关新闻 2019-05-18
  • 警车化身“产房” 冰雪路上“生命接力” 2019-05-17
  • 百部网络正能量动漫音视频作品评选 2019-05-16
  • 初二少年与家长争吵离家出走 客运站人员发觉异样后拦下 2019-05-15
  • 陈海滢的专栏作者中国国家地理网 2019-05-14
  • 乐平市:开展流动党校“培训在基层”活动(图) 2019-05-13
  • 你遇到了吗用户吐槽升iOS 11.4后耗电过快用户吐槽升iOS11后耗电过快-行情资讯 2019-05-12
  • 兼容海量游戏外设 微软打碟机竟是万用控制器 2019-05-12
  • (原创)取消“份子钱”是出租车改革必须迈出的一步 2019-05-11
  • 京城“风筝赵”教你玩转北京风筝 2019-05-11
  • 埃及苏伊士运河大学孔子学院企业拓展训练营顺利举行 2019-05-10