La file d'attente est une table linéaire spéciale qui permet uniquement les opérations de suppression à l'avant de la table, que l'on peut appeler front ; et les opérations d'insertion à l'arrière de la table, que l'on peut appeler arrière. La file d'attente, comme la pile, est une liste linéaire avec des opérations restreintes. La différence avec la pile est que la file d'attente suit le principe « premier entré, premier sorti », tandis que la pile suit le principe « 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 spécifique à l'implémentation :
Code :
<?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();
Il y a deux classes dans ce cas :
La première est La classe de données est utilisée pour réaliser le stockage des données et la mise en file d'attente et le retrait des éléments de 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)
Queue (un objet qui stocke tous les éléments de la file d'attente qui ont été mis en file d'attente)
Description de la scène :
1. Lors de l'initialisation de la file d'attente, générez une file d'attente, transmettez un paramètre comme maxsize, initialisez la file d'attente, définissez l'arrière de la file d'attente à 0 et définissez l'avant de la file d'attente à 0. . À l'heure actuelle, il n'y a que l'élément 0 dans la file d'attente, et l'arrière et l'avant y pointent.
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 sortie de la 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!