ホームページ >バックエンド開発 >PHPチュートリアル >PHPキュー実装のコード例
PHPキュー実装のコード例
- 不言転載
- 2018-11-20 15:44:192447ブラウズ
この記事では、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 つのクラスがあります:
最初のクラスは、データの実装に使用されるデータ クラスです。キュー要素のストレージとエンキューおよびデキュー;
2 番目はキュー クラスで、キュー要素のエンキューおよびデキュー操作に使用されます。
キューには 4 つの属性が含まれます。
フロント (キューの先頭)
リア (キューの末尾)
maxsize (長さ)
キュー (キューに登録されているすべてのキュー要素を格納するオブジェクト)
シナリオの説明:
1.キューを初期化するときは、キューを生成して渡します。パラメータを maxsize として入力してキューを初期化し、キューの後ろを 0 に設定し、キューの先頭を 0 に設定します。このとき、キューには要素 0 しかありません。キュー、そして後ろと前の両方がそれを指します。
2. キューに参加するときは、まずキューが満杯かどうかを判断する必要があります (フロント-リア == maxsize)。満杯の場合は挿入は許可されません。満杯でない場合は、挿入が許可されます。許可された。挿入時、フロントがインクリメントされ、キューのすべての要素が 1 つ前方に移動され (新しい要素を挿入するためにキューの末尾位置を残します)、その後、新しいデータ オブジェクトが生成され、キューの末尾位置に挿入されます。列。
3. デキュー時にキューが空かどうか(前 == 後ろ)を判定し、空の場合はデキューできません。空でない場合は、front が指すオブジェクトを削除し、front をデクリメントしてデキューを完了します。
実行結果は次のとおりです:
小苗:哥进队了！ 入队成功 马帅:哥进队了！ 入队成功 溜冰:哥进队了！ 入队成功 张世佳:我一来咋就满了！（队满不能入队，请等待！） 小苗：哥走了！ 出队成功！ 周瑞晓:哥进队了！ 入队成功 马帅：哥走了！ 出队成功！ 溜冰：哥走了！ 出队成功！ 周瑞晓：哥走了！ 出队成功！ 队空不能出队！ 队空不能出队！
以上がPHPキュー実装のコード例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。