#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('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 つの属性が含まれます。 front (キューの先頭) Rear (キューの末尾) maxsize (長さ) キュー (キューに登録されているすべてのキュー要素を格納するオブジェクト) シナリオの説明: 1.キューを初期化するときは、キューを生成して渡します。 maxsize としてパラメータを入力し、キューを初期化し、キューの後ろを 0 に設定し、キューの先頭を 0 に設定します。 このとき、キューには要素 0 しかありません。キュー、そして後ろと前の両方がそれを指します。 2. キューに参加するときは、まずキューが満杯かどうかを判断する必要があります (フロント-リア == maxsize)。満杯の場合は挿入は許可されません。満杯でない場合は、挿入が許可されます。許可された。挿入時には、フロントがインクリメントされ、キューのすべての要素が 1 つ前方に移動され (新しい要素を挿入するためにキューの末尾位置を残します)、その後、新しいデータ オブジェクトが生成され、キューの末尾位置に挿入されます。列。 3. デキュー時にキューが空かどうか(前 == 後ろ)を判定し、空の場合はデキューできません。空でない場合は、front が指すオブジェクトを削除し、front をデクリメントしてデキューを完了します。 実行結果は次のとおりです:
小苗:哥进队了! 入队成功 马帅:哥进队了! 入队成功 溜冰:哥进队了! 入队成功 张世佳:我一来咋就满了!(队满不能入队,请等待!) 小苗:哥走了! 出队成功! 周瑞晓:哥进队了! 入队成功 马帅:哥走了! 出队成功! 溜冰:哥走了! 出队成功! 周瑞晓:哥走了! 出队成功! 队空不能出队! 队空不能出队!
以上がPHPでキューモードを実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。