Maison  >  Article  >  développement back-end  >  Comment implémenter la file d'attente dans un tableau php

Comment implémenter la file d'attente dans un tableau php

PHPz
PHPzoriginal
2023-04-26 14:19:10588parcourir

En PHP, les files d'attente peuvent être implémentées à l'aide de tableaux. Une file d’attente est une collection de données premier entré, premier sorti. Nous pouvons insérer des données en tête de la file d'attente et supprimer des données de la queue de la file d'attente.

Ce qui suit est un exemple de code pour implémenter une file d'attente à l'aide d'un tableau PHP :

class Queue {
    protected $queue = [];

    // 队列尾部添加元素
    public function enqueue($item) {
        array_push($this->queue, $item);
    }

    // 队列头部取出元素
    public function dequeue() {
        if (empty($this->queue)) {
            return false;
        }
        return array_shift($this->queue);
    }

    // 获取队列长度
    public function length() {
        return count($this->queue);
    }

    // 判断队列是否为空
    public function isEmpty() {
        return empty($this->queue);
    }
}

// 测试代码
$queue = new Queue();
$queue->enqueue('a');
$queue->enqueue('b');
$queue->enqueue('c');
echo $queue->dequeue(); // 输出 a
echo $queue->dequeue(); // 输出 b
echo $queue->dequeue(); // 输出 c

Dans le code ci-dessus, nous implémentons une file d'attente en définissant une classe Queue. Il existe quatre méthodes dans la classe Queue : enqueue(), dequeue(), length() et isEmpty().

  • enqueue() est utilisée pour ajouter des éléments à la fin de la file d'attente, nous pouvons utiliser la fonction intégrée PHP array_push().
  • La méthode dequeue() est utilisée pour supprimer des éléments de la tête de la file d'attente. Nous pouvons utiliser la fonction intégrée PHP array_shift().
  • length() est utilisée pour obtenir la longueur de la file d'attente, nous pouvons utiliser la fonction intégrée PHP count(). La méthode
  • isEmpty() est utilisée pour déterminer si la file d'attente est vide. Nous pouvons utiliser la fonction intégrée PHP empty().

Dans le code de test, nous avons créé une instance de file d'attente, ajouté trois éléments à la file d'attente, puis retiré trois éléments de la tête et les avons sortis.

Dans le projet, lorsque nous avons besoin d'utiliser une file d'attente, nous pouvons facilement implémenter des opérations de file d'attente en instanciant la classe Queue.

Summary

Les tableaux PHP peuvent être utilisés pour implémenter des files d'attente. Cet article montre comment l'implémenter via un exemple de code de la classe Queue. L'essence d'une file d'attente est une structure de données qui suit le principe du « premier entré, premier sorti ». Utiliser un tableau pour l'implémenter est également un moyen simple et facile à comprendre. Lorsque nous devons utiliser une file d'attente, nous pouvons facilement effectuer des opérations de file d'attente en instanciant une classe.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn