• 在庆祝海南建省办经济特区30周年大会上的讲话 2019-10-07
  • 俄罗斯世界杯F组:球迷风采 2019-09-24
  • 彭于晏廖凡曝姜文“精神洁癖” 2019-09-24
  • 苏州大学研究生支教团网上众筹资助留守儿童 2019-09-23
  • 湖北政务微信排行榜第187期出炉 交警类公号表现亮眼 2019-09-19
  • 【奋斗吧2018】风电检修工——荒原上的“听风者” 2019-08-31
  • 母亲节又送康乃馨?送这样的健康佳品才走心 2019-08-30
  • [酷]此文已经把马克思理论、边际理论、人类需求层次理论、生物学理论、心理学理论、社会管理学理论等理论在哲学层面完美融合了! 2019-08-26
  • 兰芝雪纱修颜气垫隔离霜 2019-07-27
  • “鹊桥”中继星顺利进入使命轨道运行 2019-07-27
  • 超越舆情管理的360度信息决策 2019-07-22
  • 视频陶然居变形记:从路边小饭馆到全国餐饮十强 2019-07-21
  • 防震减灾事业发展的重要理论成果 2019-07-20
  • 珠宝配美人!李冰冰大片衣着性感秀身段 2019-07-20
  • 机器人也能拥有“情商”?这个可以有 2019-07-19
  • 香港赛马会博彩娱乐中心八仙谜语:详解PHP队列的实现

     更新时间:2019年03月14日 15:37:31   作者:方先森   我要评论
    这篇文章主要介绍了PHP队列的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

    香港赛马会网站惠泽社绝杀八码 www.mwcrz.tw 队列是一种特殊的线性表,它只允许在表的前端,可以称之为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队列的实现详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!

    相关文章

    最新评论

  • 在庆祝海南建省办经济特区30周年大会上的讲话 2019-10-07
  • 俄罗斯世界杯F组:球迷风采 2019-09-24
  • 彭于晏廖凡曝姜文“精神洁癖” 2019-09-24
  • 苏州大学研究生支教团网上众筹资助留守儿童 2019-09-23
  • 湖北政务微信排行榜第187期出炉 交警类公号表现亮眼 2019-09-19
  • 【奋斗吧2018】风电检修工——荒原上的“听风者” 2019-08-31
  • 母亲节又送康乃馨?送这样的健康佳品才走心 2019-08-30
  • [酷]此文已经把马克思理论、边际理论、人类需求层次理论、生物学理论、心理学理论、社会管理学理论等理论在哲学层面完美融合了! 2019-08-26
  • 兰芝雪纱修颜气垫隔离霜 2019-07-27
  • “鹊桥”中继星顺利进入使命轨道运行 2019-07-27
  • 超越舆情管理的360度信息决策 2019-07-22
  • 视频陶然居变形记:从路边小饭馆到全国餐饮十强 2019-07-21
  • 防震减灾事业发展的重要理论成果 2019-07-20
  • 珠宝配美人!李冰冰大片衣着性感秀身段 2019-07-20
  • 机器人也能拥有“情商”?这个可以有 2019-07-19
  • 电子游戏娱乐大全 加拿大28专家计划 一分快三怎么稳赚不赔 三肖六码期期准庄缩板 蚂蚁博士时时彩在线计划 pt游戏哪些平台有 12选5六码必中组合 时时彩组六杀号规律 七星彩杀号算法 澳客竞彩