PHPキューとは何ですか?どのように達成するか? (コード例)-PHPチュートリアル-php.cn

PHPキューとは何ですか?どのように達成するか? (コード例)

青灯夜游

リリース： 2023-04-04 12:58:01

転載

2685 人が閲覧しました

この記事の内容は、PHPキューとは何なのかを紹介するものです。どのように達成するか? (コード例)。一定の参考値があるので、困っている友人は参考にしていただければ幸いです。

キューは特別な線形テーブルであり、テーブルの前端 (フロントと呼ぶことができます) での削除操作と、テーブルの後端 (リアと呼ぶことができます) での挿入操作のみが許可されます。

キューは、スタックと同様に、操作が制限された線形リストです。スタックとの違いは、キューは「先入れ先出し」の原則に従うのに対し、スタックは「先入れ先出し」の原則に従うことです。最後にアウト」の原則。

挿入操作が実行されるキューの最後をキューの末尾と呼び、削除操作が実行されるキューの最後をキューの先頭と呼びます。挿入操作は最後でのみ許可されますキューの先頭で削除操作が許可されます。

キューのデータ要素はキュー要素とも呼ばれ、キューの最後尾に要素を挿入することをエンキュー、キューの先頭にある要素を削除することをデキューといいます。

具体的な実装リファレンスコード:

<?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('0'=>'队尾');//存储队列
    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 '入队成功！<br>';
        }
    }
    //出队
    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('马帅');
$q->InQ('溜冰');
$q->InQ('张世佳');
$q->OutQ();
$q->InQ("周瑞晓");
$q->OutQ();
$q->OutQ();
$q->OutQ();
$q->OutQ();

ログイン後にコピー

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

1 つ目はデータクラスで、データを格納し、キュー要素を入力するために使用されます。キューとデキューの状況;

2 番目はキュークラスで、キュー要素のエンキューおよびデキュー操作に使用されます。

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

フロント (キューの先頭)

リア (キューの末尾)

maxsize (長さ)

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

シナリオの説明:

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

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

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

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

PHPキューとは何ですか?どのように達成するか? (コード例)