PHPでキューを実装する方法は何ですか?キューは先入れ先出しベースで動作する線形テーブルです。この記事で紹介する PHP キュー アルゴリズムの実装を見てみましょう。
このキュー アルゴリズムには 2 つのクラスがあります。1 つはデータを格納するデータ クラス、2 つ目はキュー (キュー クラス) です。これはキューの一部の操作です。
まず、キューには、フロント (キューの先頭、つまりキューから出たい人) リア (ここではキューの最後尾は常に 0 を指します) のキュー (キューに入るすべてのデータ オブジェクトを格納します。キューのデフォルトです。要素がある場合、前後の両方がそれを指します。maxsize (キューの長さ) 4 つの属性
アプリケーション手順:
1 キューを初期化します: キューを生成し、maxsize 初期化としてパラメータを渡します。キューは後部を 0 に、前部を 0 に設定します。この時点では、キューには要素 0 のみがあり、後部と前部の両方が彼を指します
2. キューに参加します: キューがいっぱいかどうかを判断します (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('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("A"); $q->InQ('B'); $q->InQ('游泳'); $q->InQ('C'); $q->OutQ(); $q->InQ("D"); $q->OutQ(); $q->OutQ(); $q->OutQ(); $q->OutQ();
関連する推奨事項:
以上がPHPキューアルゴリズムを実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。