La file d'attente est une table linéaire spéciale, qui permet uniquement les opérations de suppression à l'avant de la table, qui peuvent être appelées front à l'arrière de la table ; , vous pouvez l'appeler à l'arrière pour effectuer l'opération d'insertion. (Apprentissage recommandé : Tutoriel vidéo PHP)
La file d'attente, comme la pile, est une table linéaire avec des opérations restreintes. La différence avec la pile est que la file d'attente suit le ". avancé du principe du premier sorti", tandis que la pile suit le principe du "premier entré, dernier sorti". La fin de la file d'attente où l'opération d'insertion est effectuée est appelée la queue de la file d'attente, et la fin où l'opération de suppression est effectuée est appelée la tête de la file d'attente. Seules les opérations d'insertion et de suppression sont autorisées en fin de file d'attente. les opérations sont autorisées en tête de file d’attente.
Les éléments de données de la file d'attente sont également appelés éléments de file d'attente. L'insertion d'un élément à la fin de la file d'attente est appelée mise en file d'attente, et la suppression d'un élément en tête de file d'attente est appelée sortie de file d'attente. Code de référence d'implémentation spécifique :
<?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();
Il existe deux classes dans ce cas :
La première est la classe de données, qui est utilisée pour stocker des données et saisir des éléments de file d'attente. Situations de mise en file d'attente et de retrait de la file d'attente ;
La seconde est la classe de file d'attente, qui est utilisée pour certaines opérations de mise en file d'attente et de retrait des éléments de file d'attente.
La file d'attente contient quatre attributs :
avant (la tête de la file d'attente)
arrière (la queue de la file d'attente)
maxsize (la longueur de la file d'attente, c'est-à-dire le nombre d'éléments de la file d'attente)
file d'attente (un objet qui stocke tous les éléments de la file d'attente qui ont été mis en file d'attente)
Lors de l'initialisation du file d'attente, générez une file d'attente et transmettez un paramètre. En tant que file d'attente d'initialisation maxsize, définissez l'arrière de la file d'attente sur 0 et l'avant de la file d'attente sur 0. À ce stade, il n'y a que l'élément 0 dans la file d'attente, et l'arrière et pointer vers lui.
2. Lorsque vous rejoignez la file d'attente, vous devez d'abord déterminer si la file d'attente est pleine (avant-arrière == maxsize). Si elle est pleine, l'insertion n'est pas autorisée. Si elle n'est pas pleine, l'insertion est autorisée. autorisé. Lors de l'insertion, front est incrémenté, puis tous les éléments de la file d'attente sont avancés d'une position (en laissant la position de queue de la file d'attente pour insérer de nouveaux éléments), puis un nouvel objet de données est généré et inséré dans la position de queue du file d'attente.
3. Lors de la sortie de la file d'attente, déterminez si la file d'attente est vide (avant == arrière). Si elle est vide, elle ne peut pas être retirée de la file d'attente. S'il n'est pas vide, supprimez l'objet pointé par front et décrémentez front pour terminer la mise en file d'attente.
Les résultats en cours d'exécution sont les suivants :
小苗:哥进队了! 入队成功 马帅:哥进队了! 入队成功 溜冰:哥进队了! 入队成功 张世佳:我一来咋就满了!(队满不能入队,请等待!) 小苗:哥走了! 出队成功! 周瑞晓:哥进队了! 入队成功 马帅:哥走了! 出队成功! 溜冰:哥走了! 出队成功! 周瑞晓:哥走了! 出队成功! 队空不能出队! 队空不能出队!
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!