PHP开发中实现链式队列结构的操作

来源:爱站网时间:2021-02-23编辑:网友分享
链式队列结构是和队列结构是有区别的,而链式队列结构通常是入队、出队、打印队列的基本操作,下面跟随爱站技术频道一起看看PHP开发中实现链式队列结构的操作,一起进入下文看看吧!

链式队列结构是和队列结构是有区别的,而链式队列结构通常是入队、出队、打印队列的基本操作,下面跟随爱站技术频道一起看看PHP开发中实现链式队列结构的操作,一起进入下文看看吧!

具体如下:

init($size);
  }
  public function init($size)
  {
    $this->front = $this;
    $this->tail = $this;
    $this->maxSize = $size;
  }
  //入队操作
  public function inQ($nickname)
  {
    $node = new node();
    $node->nickname = $nickname;
    if ($this->len==$this->maxSize)
    {
      echo '队满了';
    } else {
      $this->tail = $node;
      $this->tail->next = $node;
      $this->len++;
      echo $node->nickname.'入队成功';
    }
  }
  //出队操作
  public function outQ()
  {
    if ($this->len==0)
    {
      echo '队空了';
    } else {
      $p = $this->front->next;
      $this->front->next = $p->next;
      $this->len--;
      echo $p->nickname.'出队成功';
    }
  }
  //打印队
  public function show()
  {
    for ($i=$this->len;$i>0;$i--)
    {
      $this->outQ();
    }
  }
}
echo "**********入队操作******************";
$q = new queue(5);
$q->inQ('入云龙');
$q->inQ('花和尚');
$q->inQ('青面兽');
$q->inQ('行者');
$q->inQ('玉麒麟');
$q->inQ('母夜叉');
echo "**********出队队操作******************";
$q->outQ();
$q->outQ();
$q->outQ();
$q->outQ();
$q->inQ('操刀鬼');
$q->inQ('截江鬼');
$q->inQ('赤发鬼');
$q->outQ();
?>

运行结果:

 

PHP开发中实现链式队列结构的操作,大家都了解了吗?为了确保项目的顺利开发,爱站技术频道小编建议大家多来参考这些实例,对大家开发有很大的帮助。

上一篇:详解phpmailer的邮件功能

下一篇:PHP循环列表实现示例

您可能感兴趣的文章

相关阅读

热门软件源码

最新软件源码下载