Comment implémenter un algorithme de file d'attente avec PHP

Cet article parle principalement de l'utilisation de PHP pour implémenter l'algorithme de file d'attente. Il a une certaine valeur de référence. Les amis dans le besoin peuvent en apprendre davantage.

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. Les opérations d'insertion ne sont autorisées qu'à la fin de la file d'attente et la suppression. 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(&#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 data, qui est utilisée pour stocker les données et mettre les éléments en file d'attente. situation ;

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 la 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 transmettez Entrez un paramètre comme maxsize pour initialiser 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 d'exécution sont les suivants :

小苗:哥进队了！
入队成功
马帅:哥进队了！
入队成功
溜冰:哥进队了！
入队成功
张世佳:我一来咋就满了！（队满不能入队，请等待！）
小苗：哥走了！
出队成功！
周瑞晓:哥进队了！
入队成功
马帅：哥走了！
出队成功！
溜冰：哥走了！
出队成功！
周瑞晓：哥走了！
出队成功！
队空不能出队！
队空不能出队！

Tutoriels associés : Tutoriel vidéo PHP

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!