怎么在PHP中實(shí)現(xiàn)一個(gè)鏈?zhǔn)疥?duì)列結(jié)構(gòu)

這篇文章給大家介紹怎么在PHP中實(shí)現(xiàn)一個(gè)鏈?zhǔn)疥?duì)列結(jié)構(gòu)，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

具體如下：

<?php
header("Content-Type:text/html;charset=utf-8");
/**
 * 鏈?zhǔn)疥?duì)列
 */
class node{
  public $nickname;
  public $next;
}
class queue
{
  public $front;//頭部
  public $tail;//尾部
  public $maxSize;//容量
  public $next;//指針
  public $len=0;//長(zhǎng)度
  public function __construct($size)
  {
    $this->init($size);
  }
  public function init($size)
  {
    $this->front = $this;
    $this->tail = $this;
    $this->maxSize = $size;
  }
  //入隊(duì)操作
  public function inQ($nickname)
  {
    $node = new node();
    $node->nickname = $nickname;
    if ($this->len==$this->maxSize)
    {
      echo '隊(duì)滿了</br>';
    } else {
      $this->tail = $node;
      $this->tail->next = $node;
      $this->len++;
      echo $node->nickname.'入隊(duì)成功</br>';
    }
  }
  //出隊(duì)操作
  public function outQ()
  {
    if ($this->len==0)
    {
      echo '隊(duì)空了</br>';
    } else {
      $p = $this->front->next;
      $this->front->next = $p->next;
      $this->len--;
      echo $p->nickname.'出隊(duì)成功</br>';
    }
  }
  //打印隊(duì)
  public function show()
  {
    for ($i=$this->len;$i>0;$i--)
    {
      $this->outQ();
    }
  }
}
echo "**********入隊(duì)操作******************</br>";
$q = new queue(5);
$q->inQ('入云龍');
$q->inQ('花和尚');
$q->inQ('青面獸');
$q->inQ('行者');
$q->inQ('玉麒麟');
$q->inQ('母夜叉');
echo "**********出隊(duì)隊(duì)操作******************</br>";
$q->outQ();
$q->outQ();
$q->outQ();
$q->outQ();
$q->inQ('操刀鬼');
$q->inQ('截江鬼');
$q->inQ('赤發(fā)鬼');
$q->outQ();
?>

運(yùn)行結(jié)果：

關(guān)于怎么在PHP中實(shí)現(xiàn)一個(gè)鏈?zhǔn)疥?duì)列結(jié)構(gòu)就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。