Deutsch
Deutsch
In PHP wird die Funktion end () normalerweise verwendet, um einen Array -Zeiger auf das letzte Element des Arrays zu verschieben. In Kombination mit der Implementierung der Warteschlange können wir die Funktion end () verwenden, um festzustellen, ob die Warteschlange voll ist. Als lineare Datenstruktur verwalten die Warteschlangen in der Regel Daten auf erstklassige Weise (FIFO) und werden in vielen Computersystemen häufig verwendet, z. B. in Aufgabenplanung, Messaging usw.
In diesem Artikel wird ein Beispiel für Warteschlangensimulationen verwendet, um ausführlich zu erklären, wie die Funktion end () in PHP verwendet wird, um festzustellen, ob die Warteschlange voll ist.
Eine Warteschlange ist eine Datenstruktur, die dem Prinzip von First in First Out (FIFO, First In, First Out) folgt. Die Elemente in der Warteschlange sind in Ordnung angeordnet, und das erste Element, das in die Warteschlange eintritt, wird zuerst entfernt. Zu den allgemeinen Warteschlangenanwendungen gehören Aufgabenplanung, Druckwarteschlangen, Warteschlangen von Netzwerkpaketen usw.
Zu den Warteschlangen gehören gemeinsame grundlegende Operationen:
Enqueue : Fügt ein Element zum Ende der Warteschlange hinzu.
Dequeue : Entfernt das Element am Kopf der Warteschlange.
Überprüfen Sie, ob die Warteschlange leer ist : Bestimmt, ob Elemente in der Warteschlange sind.
Überprüfen Sie, ob die Warteschlange voll ist : Stellen Sie fest, ob die Warteschlange die Kapazitätsgrenze erreicht hat.
Die Funktion End () gibt das letzte Element des Arrays zurück und zeigt den internen Zeiger auf das letzte Element des Arrays. Wenn das Array leer ist, gibt die Funktion end () false zurück.
In der Warteschlangensimulation können wir die Funktion end () verwenden, um das Schwanzelement der Warteschlange zu bestimmen und dann festzustellen, ob die Warteschlange voll ist. Die spezifische Idee ist, dass, wenn die Anzahl der Elemente in der Warteschlange der voreingestellten maximalen Kapazität entspricht, der Meinung ist, dass die Warteschlange voll ist. Durch die Funktion End () können wir überprüfen, ob sich am Schwanz der Warteschlange Elemente befinden, wodurch die Schlussfolgerung gezogen wird, dass die Warteschlange voll ist.
Um besser zu verstehen, wie die Warteschlange bis zur Funktion end () voll ist, ist Folgendes ein einfaches Beispiel für PHP -Code.
<?php
class Queue {
private $queue = [];
private $maxSize;
// Konstruktor，Stellen Sie die maximale Kapazität der Warteschlange ein
public function __construct($size) {
$this->maxSize = $size;
}
// Schließen Sie sich dem Warteschlangenbetrieb an
public function enqueue($item) {
if ($this->isFull()) {
echo "Warteschlange voll，Neue Elemente können nicht hinzugefügt werden！\n";
return;
}
array_push($this->queue, $item);
}
// Abfahrtsoperation
public function dequeue() {
if ($this->isEmpty()) {
echo "Warteschlange ist leer，Elemente können nicht gelöscht werden！\n";
return;
}
return array_shift($this->queue);
}
// Stellen Sie fest, ob die Warteschlange leer ist
public function isEmpty() {
return empty($this->queue);
}
// Stellen Sie fest, ob die Warteschlange voll ist
public function isFull() {
// Wenn die Anzahl der Elemente in der Warteschlange der maximalen Kapazität entspricht，zurückkehrentrue
return count($this->queue) >= $this->maxSize;
}
// Sehen Sie sich die Schwanzelemente der Warteschlange an
public function getLastElement() {
return end($this->queue);
}
// Drucken Sie den Inhalt der Warteschlange aus
public function printQueue() {
print_r($this->queue);
}
}
?>
<?php
// Erstellen Sie eine maximale Kapazität von 3 Warteschlange
$queue = new Queue(3);
// Schließen Sie sich dem Warteschlangenbetrieb an
$queue->enqueue('A');
$queue->enqueue('B');
$queue->enqueue('C');
// Warteschlangenstatus drucken
echo "Aktueller Warteschlangenstatus：\n";
$queue->printQueue();
// Stellen Sie fest, ob die Warteschlange voll ist
if ($queue->isFull()) {
echo "Warteschlange voll！\n";
} else {
echo "Warteschlange nicht voll。\n";
}
// Versuchen Sie, einem anderen Element beizutreten
$queue->enqueue('D');
// Warteschlangenstatus drucken
echo "再次尝试入队后Warteschlange状态：\n";
$queue->printQueue();
// Stellen Sie fest, ob die Warteschlange voll ist
if ($queue->isFull()) {
echo "Warteschlange voll！\n";
} else {
echo "Warteschlange nicht voll。\n";
}
?>
Enqueue : Fügen Sie das Ende der Warteschlange durch die Funktion array_push () zum Ende der Warteschlange hinzu.
Dequeue : Entfernen Sie das Element am Kopf der Warteschlange durch die Funktion array_shift () .
Stellen Sie fest, ob die Warteschlange voll ist (iSfull) : Holen Sie sich die Anzahl der Elemente in der Warteschlange durch Count ($ this-> Warteschlange) und vergleichen Sie sie mit der maximalen Kapazität. Wenn die Anzahl der Warteschlangenelemente gleich der maximalen Kapazität ist, wird die Warteschlange als voll angesehen.
Sehen Sie sich das Schwanzelement der Warteschlange an (GetLastElement) : Holen Sie sich das letzte Element der Warteschlange bis zum Ende ($ this-> Warteschlange) .
Durch die obige Implementierung können wir eine einfache Warteschlange simulieren und die Funktion End () verwenden, um das Schwanzelement der Warteschlange zu überprüfen, um festzustellen, ob die Warteschlange voll ist.
In diesem Artikel stellen wir vor, wie Sie die Funktion End () in PHP verwenden, um festzustellen, ob die Warteschlange voll ist. Durch die Simulation einer Warteschlangeklasse zeigen wir, wie die Grundvorgänge der Warteschlange wie Beiträge, Dequeing, beurteilen, ob die Warteschlange leer ist, ob die Warteschlange voll ist usw. Die Anwendung der Ende () in der Warteschlangensimulation bietet uns eine bequeme Möglichkeit, die Schwanzelemente der Queue den Status der Queue zu beurteilen.
