ホームページ  >  記事  >  バックエンド開発  >  PHPでキューモードを実装するにはどうすればよいですか?

PHPでキューモードを実装するにはどうすればよいですか?

coldplay.xixi
coldplay.xixiオリジナル
2020-06-11 11:05:372764ブラウズ

PHPでキューモードを実装するにはどうすればよいですか?

#PHP でキュー モードを実装するにはどうすればよいですか?

php でキューを実装する方法:

キューのデータ要素はキュー要素とも呼ばれます。キューの最後に要素を挿入することは、キューの先頭にある要素を削除することをキューから外すことをいいます。特定の実装参照コード:

コード:

<?php
/**
* php队列算法
* Author Been
* QQ:281443751
* Email:binbin1129@126.com
**/
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(&#39;0&#39;=>&#39;队尾&#39;);//存储队列
  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.":我一来咋就满了!(队满不能入队,请等待!)<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 &#39;入队成功!<br>&#39;;
    }
  }
  //出队
  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(&#39;马帅&#39;);
$q->InQ(&#39;溜冰&#39;);
$q->InQ(&#39;张世佳&#39;);
$q->OutQ();
$q->InQ("周瑞晓");
$q->OutQ();
$q->OutQ();
$q->OutQ();
$q->OutQ();

この場合、2 つのクラスがあります:

1 つ目はデータ クラスで、データ ストレージとキューの実装に使用されます。要素. キューの出入りの状況;

2 つ目はキュー クラスで、キュー要素の一部の出入り操作に使用されます。

キューには 4 つの属性が含まれます。

front (キューの先頭)

Rear (キューの末尾)

maxsize (長さ)

キュー (キューに登録されているすべてのキュー要素を格納するオブジェクト)

シナリオの説明:

1.キューを初期化するときは、キューを生成して渡します。 maxsize としてパラメータを入力し、キューを初期化し、キ​​ューの後ろを 0 に設定し、キューの先頭を 0 に設定します。 このとき、キューには要素 0 しかありません。キュー、そして後ろと前の両方がそれを指します。

2. キューに参加するときは、まずキューが満杯かどうかを判断する必要があります (フロント-リア == maxsize)。満杯の場合は挿入は許可されません。満杯でない場合は、挿入が許可されます。許可された。挿入時には、フロントがインクリメントされ、キューのすべての要素が 1 つ前方に移動され (新しい要素を挿入するためにキューの末尾位置を残します)、その後、新しいデータ オブジェクトが生成され、キューの末尾位置に挿入されます。列。

3. デキュー時にキューが空かどうか(前 == 後ろ)を判定し、空の場合はデキューできません。空でない場合は、front が指すオブジェクトを削除し、front をデクリメントしてデキューを完了します。

実行結果は次のとおりです:

小苗:哥进队了!
 入队成功
 马帅:哥进队了!
 入队成功
 溜冰:哥进队了!
 入队成功
 张世佳:我一来咋就满了!(队满不能入队,请等待!)
 小苗:哥走了!
 出队成功!
 周瑞晓:哥进队了!
 入队成功
 马帅:哥走了!
 出队成功!
 溜冰:哥走了!
 出队成功!
 周瑞晓:哥走了!
 出队成功!
 队空不能出队!
 队空不能出队!

以上がPHPでキューモードを実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。