Français
Français
En PHP, la fonction END () est généralement utilisée pour déplacer un pointeur de tableau vers le dernier élément du tableau. Combiné avec la mise en œuvre de la file d'attente, nous pouvons utiliser la fonction fin () pour déterminer si la file d'attente est pleine. En tant que structure de données linéaire, les files d'attente gèrent généralement les données de la première fois (FIFO) (FIFO) et sont largement utilisées dans de nombreux systèmes informatiques, tels que la planification des tâches, la messagerie, etc.
Cet article utilisera un exemple de simulation de file d'attente pour expliquer en détail comment utiliser la fonction fin () en PHP pour déterminer si la file d'attente est pleine.
Une file d'attente est une structure de données qui suit le principe de First in First Out (FIFO, First in, First Out). Les éléments de la file d'attente sont organisés dans l'ordre, et le premier élément entrant dans la file d'attente est d'abord supprimé. Les applications de file d'attente courantes incluent la planification des tâches, les files d'attente d'impression, la file d'attente des paquets de réseau, etc.
Dans les files d'attente, les opérations de base communes comprennent:
ENQUEUe : ajoute un élément à la fin de la file d'attente.
Dequeue : supprime l'élément à la tête de la file d'attente.
Vérifiez si la file d'attente est vide : détermine s'il y a des éléments dans la file d'attente.
Vérifiez si la file d'attente est complète : détermine si la file d'attente a atteint la limite de capacité.
La fonction end () renvoie le dernier élément du tableau et pointe le pointeur interne vers le dernier élément du tableau. Si le tableau est vide, la fonction end () renvoie false .
Dans la simulation de file d'attente, nous pouvons utiliser la fonction fin () pour déterminer l'élément de queue de la file d'attente, puis déterminer si la file d'attente est pleine. L'idée spécifique est que lorsque le nombre d'éléments dans la file d'attente est égal à la capacité maximale prédéfinie, nous pensons que la file d'attente est pleine. Grâce à la fonction fin () , nous pouvons vérifier s'il y a des éléments à la queue de la file d'attente, tirant ainsi la conclusion que la file d'attente est pleine.
Pour mieux comprendre comment déterminer si la file d'attente est pleine par la fonction fin () , ce qui suit est un simple exemple de code PHP.
<?php
class Queue {
private $queue = [];
private $maxSize;
// Constructeur，Définissez la capacité maximale de la file d'attente
public function __construct($size) {
$this->maxSize = $size;
}
// Rejoignez l'opération de file d'attente
public function enqueue($item) {
if ($this->isFull()) {
echo "File d'attente complète，Impossible d'ajouter de nouveaux éléments！\n";
return;
}
array_push($this->queue, $item);
}
// Opération de départ
public function dequeue() {
if ($this->isEmpty()) {
echo "La file d'attente est vide，Impossible de supprimer les éléments！\n";
return;
}
return array_shift($this->queue);
}
// Déterminez si la file d'attente est vide
public function isEmpty() {
return empty($this->queue);
}
// Déterminez si la file d'attente est pleine
public function isFull() {
// Si le nombre d'éléments dans la file d'attente est égal à la capacité maximale，retourtrue
return count($this->queue) >= $this->maxSize;
}
// Voir les éléments de la queue de la file d'attente
public function getLastElement() {
return end($this->queue);
}
// Imprimez le contenu de la file d'attente
public function printQueue() {
print_r($this->queue);
}
}
?>
<?php
// Créer une capacité maximale de 3 File d'attente
$queue = new Queue(3);
// Rejoignez l'opération de file d'attente
$queue->enqueue('A');
$queue->enqueue('B');
$queue->enqueue('C');
// État de la file d'attente d'impression
echo "État actuel de la file d'attente：\n";
$queue->printQueue();
// Déterminez si la file d'attente est pleine
if ($queue->isFull()) {
echo "File d'attente complète！\n";
} else {
echo "File d'attente pas pleine。\n";
}
// Essayez de rejoindre un autre élément
$queue->enqueue('D');
// État de la file d'attente d'impression
echo "再次尝试入队后File d'attente状态：\n";
$queue->printQueue();
// Déterminez si la file d'attente est pleine
if ($queue->isFull()) {
echo "File d'attente complète！\n";
} else {
echo "File d'attente pas pleine。\n";
}
?>
ENQUEUe : ajoutez de nouveaux éléments à la fin de la file d'attente via la fonction array_push () .
Dequeue : Retirez l'élément à la tête de la file d'attente via la fonction array_shift () .
Déterminez si la file d'attente est complète (isfull) : obtenez le nombre d'éléments dans la file d'attente par comptage ($ this-> file d'attente) et comparez-le avec la capacité maximale. Si le nombre d'éléments de file d'attente est égal à la capacité maximale, la file d'attente est considérée comme pleine.
Affichez l'élément de queue de la file d'attente (getLastelement) : Obtenez le dernier élément de la file d'attente à l' extrémité ($ this-> file d'attente) .
Grâce à l'implémentation ci-dessus, nous pouvons simuler une file d'attente simple et utiliser la fonction end () pour vérifier l'élément de queue de la file d'attente pour déterminer si la file d'attente est pleine.
Dans cet article, nous introduisons comment utiliser la fonction fin () en PHP pour déterminer si la file d'attente est pleine. En simulant une classe de file d'attente, nous montrons comment mettre en œuvre les opérations de base de la file d'attente, telles que l'adhésion, la désactivation, à juger si la file d'attente est vide, jugeant si la file d'attente est pleine, etc. L'application de la fonction fin () dans la simulation de file d'attente nous offre un moyen pratique de vérifier les éléments de queue de la file d'attente pour juger le statut de la file d'attente.
