PHP implementiert die Warteschlangenfunktion: Eine effiziente Methode zur Optimierung von Warteschlangenvorgängen mit zwei Stapeln

Einführung

Warteschlangen sind weit verbreitete Datenstrukturen, die dem Prinzip von First-in-First-Out (FIFO) folgen. Obwohl Arrays in PHP Warteschlangenfunktionen implementieren können, kann die direkte Manipulation von Arrays zu einer verringerten Effizienz führen. In diesem Artikel wird erläutert, wie zwei Stapelstrukturen verwendet werden, um effiziente Warteschlangenvorgänge zu erreichen und die Programmleistung zu verbessern.

Das Grundkonzept des Stacks

Stack ist eine Datenstruktur mit einem Last-In-First-Out (LIFO), und zu den Hauptvorgängen gehören das Schieben und Poping. Schieben Sie das Element auf die Oberseite des Stapels und entfernen Sie das Element auf die Oberseite des Stapels, wenn es aus ist.

Ideen zur Implementierung von Warteschlangen für zwei Stapel

Die Warteschlange wird über zwei Stapel implementiert, einer ist für das Element Enqueue als Eingangsstapel verantwortlich und der andere für das Element Dequeue als Ausgangsstapel verantwortlich. Wenn der Ausgangsstapel leer ist, werden die Elemente im Eingangsstapel einzeln herausgesprungen und in den Ausgangsstapel gedrückt, wodurch das Erstverhalten des ersten Males erreicht wird.

Schließen Sie sich dem Warteschlangenbetrieb an

Der Eingabebetrieb ist relativ einfach. Drücken Sie das Element einfach in den Eingangsstapel.

 class Queue {
    private $inputStack = [];
    private $outputStack = [];

    public function enqueue($item) {
        array_push($this->inputStack, $item);
    }
}

Abfahrtsoperation

Der Warteschlangenvorgang bestimmt zuerst, ob der Ausgangsstapel leer ist. Wenn es leer ist, geben Sie alle Elemente des Eingangsstapels auf und drücken Sie sie in den Ausgangsstapel und packen Sie dann Elemente aus dem Ausgangsstapel auf. Wenn es nicht leer ist, popieren Sie Elemente direkt aus dem Ausgangsstapel.

 public function dequeue() {
    if (empty($this->outputStack)) {
        while (!empty($this->inputStack)) {
            array_push($this->outputStack, array_pop($this->inputStack));
        }
    }
    if (!empty($this->outputStack)) {
        return array_pop($this->outputStack);
    }
    return null;
}

Beispielcode

Das folgende Beispiel zeigt, wie ein grundlegender Betrieb einer Warteschlange mit zwei Stapeln implementiert wird:

 $queue = new Queue();
$queue->enqueue(1);
$queue->enqueue(2);
$queue->enqueue(3);
echo $queue->dequeue(); // Ausgabe1
echo $queue->dequeue(); // Ausgabe2
echo $queue->dequeue(); // Ausgabe3

Zusammenfassen

Durch die Verwendung von zwei Stapeln zur Implementierung von Warteschlangen kann die durch häufigen Array -Bewegungen verursachten Leistungsprobleme effektiv vermieden werden. Der Betrieb des Teams ist einfach und effizient, und die erste Funktion wird durch Elementübertragung beim Abflug gewährleistet. Obwohl ein zusätzlicher Stapelraum erforderlich ist, wird die Gesamtausführungseffizienz von Warteschlangenvorgängen verbessert und ist besonders für Warteschlangenbetriebe geeignet, wenn große Datenmengen bearbeitet werden.