phpでの連鎖キュー構造の実装例

この記事では、主に PHP によって実装されるチェーン キューの構造を紹介し、具体的な例に基づいて、PHP チェーン キューの定義と、エンキュー、デキュー、プリント キューなどの基本的な操作の実装と使用方法を分析します。次の

この記事の例では、PHP によって実装された連鎖キュー構造について説明します。参考のために皆さんと共有してください。詳細は次のとおりです:

<?php
header("Content-Type:text/html;charset=utf-8");
/**
 * 链式队列
 */
class node{
  public $nickname;
  public $next;
}
class queue
{
  public $front;//头部
  public $tail;//尾部
  public $maxSize;//容量
  public $next;//指针
  public $len=0;//长度
  public function __construct($size)
  {
    $this->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 &#39;队满了</br>&#39;;
    } else {
      $this->tail = $node;
      $this->tail->next = $node;
      $this->len++;
      echo $node->nickname.&#39;入队成功</br>&#39;;
    }
  }
  //出队操作
  public function outQ()
  {
    if ($this->len==0)
    {
      echo &#39;队空了</br>&#39;;
    } else {
      $p = $this->front->next;
      $this->front->next = $p->next;
      $this->len--;
      echo $p->nickname.&#39;出队成功</br>&#39;;
    }
  }
  //打印队
  public function show()
  {
    for ($i=$this->len;$i>0;$i--)
    {
      $this->outQ();
    }
  }
}
echo "**********入队操作******************</br>";
$q = new queue(5);
$q->inQ(&#39;入云龙&#39;);
$q->inQ(&#39;花和尚&#39;);
$q->inQ(&#39;青面兽&#39;);
$q->inQ(&#39;行者&#39;);
$q->inQ(&#39;玉麒麟&#39;);
$q->inQ(&#39;母夜叉&#39;);
echo "**********出队队操作******************</br>";
$q->outQ();
$q->outQ();
$q->outQ();
$q->outQ();
$q->inQ(&#39;操刀鬼&#39;);
$q->inQ(&#39;截江鬼&#39;);
$q->inQ(&#39;赤发鬼&#39;);
$q->outQ();
?>

実行結果:

以上がphpでの連鎖キュー構造の実装例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。