Qu'est-ce qu'une file d'attente PHP ? Comment y parvenir ? (exemple de code)

Le contenu de cet article est de présenter qu'est-ce que la file d'attente PHP ? Comment y parvenir ? (exemple de code). Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer. J'espère qu'il vous sera utile.

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 avant et les opérations d'insertion à l'arrière de la table, que l'on peut appeler l'arrière.

Comme une pile, une file d'attente est une liste linéaire avec des opérations restreintes. La différence avec une pile est qu'une file d'attente suit le principe "premier entré, premier sorti", tandis qu'une pile suit le principe "premier entré, dernier". principe "out".

La fin de la file d'attente où l'opération d'insertion est effectuée est appelée la fin 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 les opérations de suppression sont effectuées en tête de la 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 implémenter le stockage de données et éléments de file d'attente. 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 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 en cours sont les suivants :

Résumé : Ce qui précède est l'intégralité du contenu de cet article, j'espère qu'il sera utile à l'étude de chacun. Tutoriels vidéo connexes recommandés : Tutoriel 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!