Was sind die PHP-Datenstrukturen?

Was sind die PHP-Datenstrukturen? 🎜>Eine doppelt verknüpfte Liste (DLL) ist eine Liste von Knoten, die in zwei Richtungen verknüpft sind. Wenn die zugrunde liegende Struktur eine DLL ist, haben Iteratoroperationen, der Zugriff auf beide Enden und das Hinzufügen oder Löschen von Knoten einen Overhead von O(1). Daher bietet es eine geeignete Implementierung für Stacks und Warteschlangen. (Empfohlenes Lernen: PHP-Programmierung vom Einstieg bis zur Beherrschung

)

Heap

Ein Heap ist eine Baumstruktur, die den Heap-Attributen folgt: jedem Knoten Größer oder gleich seinen untergeordneten Elementen, verglichen mit der implementierten Vergleichsmethode auf dem globalen Heap.
Array

Array ist eine Struktur, die Daten zusammenhängend speichert und auf die über einen Index zugegriffen werden kann. Verwechseln Sie sie nicht mit PHP-Arrays: PHP-Arrays werden tatsächlich als geordnete Listen implementiert.

Karte

Karte sind Daten mit Schlüssel-Wert-Paaren. PHP-Arrays können als Zuordnungen von Ganzzahlen/Strings zu Werten betrachtet werden. SPL ermöglicht die Zuordnung von Objekten zu Daten. Diese Karte kann auch als Objektsatz verwendet werden.

Stack Stack

ähnelt einer Warteschlange, einer Datenstruktur mit Datenspeichereigenschaften.

Funktionen: Die Daten werden nach dem First-In-Last-Out-Prinzip gespeichert. Der Stapel hat nur einen Ausgang und Elemente können nur von der Oberseite des Stapels hinzugefügt und entfernt werden.

Warteschlange Warteschlange

Funktionen: First in, first out (FIFO), parallel verwendet, kann Objekte sicher von einer Aufgabe zur anderen übertragen.

Set-Set

Funktionen: Speichern Sie einzigartige Elemente.

Kartenwörterbuch

Funktionen: Assoziatives Array, auch Wörterbuch oder Schlüssel-Wert-Paar genannt.

Graph graph

Funktionen: Ersteres ist einfach zu implementieren, verschwendet jedoch mehr Platz für spärliche Matrizen Andere verwenden verknüpfte Listen zum Speichern von Informationen, aber die Zeitkomplexität der Diagrammsuche ist hoch.

Das obige ist der detaillierte Inhalt vonWas sind die PHP-Datenstrukturen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!