PHPでキューを実装する方法

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

このキュー アルゴリズムには 2 つのクラスがあります:

1 つ目はデータを格納するデータ クラスです;

2 つ目はキュー クラスです。つまり、キュー クラスはキューの一部の操作です;

まず第一に、キューには 4 つの属性が含まれます:

フロント (キューの先頭、つまり、必要な人)キューの外に出る)

リア (ここではキューの末尾は常に 0 を指します)

キュー (キューに入れられたすべてのデータ オブジェクトを格納します。デフォルトでキュー内に要素が存在します)これは空であり、前部と後部の両方がそれを指しています)

maxsize (キューの長さ)

アプリケーション手順:

1 キューを初期化します: キューを生成し、パラメータを maxsize に設定します。キューを初期化し、後部を 0 に設定し、前部を 0 に設定します。このとき、キューの要素 0 後部と前部のみが彼を指します。

2. キューに参加します: キューがfull (front-rear==maxsize)、フルの場合はプロンプト、フルでない場合はフロント 1 を最初にしてから、キュー内のすべての要素を 1 位置ずつ前方に移動します (つまり、キューの末尾の位置をあきらめます)。新しい到着)、データ オブジェクトを生成し、キューの末尾の位置 1 に挿入します。この度無事にチームに加わりました！

3. デキュー: キューが空かどうかを確認します (front==rear)。空の場合はプロンプトが表示されます。空でない場合は、front、front-1 ( 1 つ後ろに移動)、終了します。チームの成功!

<?php
/**
*  php队列算法
*  
*  Create On 2010-6-4
*  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();

実行結果:

小苗:哥进队了！
入队成功
马帅:哥进队了！
入队成功
溜冰:哥进队了！
入队成功
张世佳:我一来咋就满了！（队满不能入队，请等待！）
小苗：哥走了！
出队成功！
周瑞晓:哥进队了！
入队成功
马帅：哥走了！
出队成功！
溜冰：哥走了！
出队成功！
周瑞晓：哥走了！
出队成功！
队空不能出队！
队空不能出队！

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