Comment implémenter le mode file d'attente en php ?

Comment implémenter le mode file d'attente en php ?

Comment implémenter des files d'attente en PHP :

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é mise en file d'attente. La suppression d'un élément en tête de la file d'attente est appelée mise en file d'attente. Code de référence d'implémentation spécifique :

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(&#39;0&#39;=>&#39;队尾&#39;);//存储队列
  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 &#39;入队成功！<br>&#39;;
    }
  }
  //出队
  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(&#39;马帅&#39;);
$q->InQ(&#39;溜冰&#39;);
$q->InQ(&#39;张世佳&#39;);
$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 implémenter le stockage des données et la file d'attente éléments. La situation d'entrée et de sortie de la file d'attente ;

La seconde est la classe de file d'attente, qui est utilisée pour certaines opérations d'entrée et de sortie des éléments de file d'attente.

La file d'attente contient quatre attributs :

front (la tête de la file d'attente)

Rear (la queue de la file d'attente)

maxsize (la longueur de la file d'attente, c'est-à-dire le nombre d'éléments de file d'attente)

File d'attente (un objet qui stocke tous les éléments de file d'attente qui ont été mis en file d'attente)

Description du scénario :

1. Lors de l'initialisation de la file d'attente, générez une file d'attente et passez Entrez un paramètre comme maxsize, initialisez la file d'attente, définissez l'arrière de la file d'attente sur 0 et définissez l'avant de la file d'attente sur 0. À ce stade, il n'y a que l'élément 0 dans le 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!