So bestimmen Sie die sekundäre lineare Struktur eines Computers

Wenn kein Datenelement vorhanden ist, wird die Datenstruktur als leere Datenstruktur bezeichnet. Nach dem Einfügen eines neuen Elements in die leere Datenstruktur wird die Datenstruktur zu einer nicht leeren Datenstruktur ; die Daten Wenn alle Elemente in der Struktur gelöscht werden, wird die Datenstruktur zu einer leeren Datenstruktur. (Empfohlenes Lernen: phpstorm)

Wenn eine nicht leere Datenstruktur die folgenden Bedingungen erfüllt, ist die Datenstruktur eine lineare Struktur:

Ja Und es gibt nur einen Wurzelknoten

Jeder Knoten hat höchstens einen Antezedens und höchstens eine Folge

Eine lineare Struktur wird auch als lineare Tabelle bezeichnet.

Hinweis: Beim Einfügen oder Löschen von Elementen in einer linearen Strukturtabelle sollte die lineare Tabelle weiterhin der linearen Struktur genügen.

Wenn eine Datenstruktur eine lineare Struktur nicht erfüllt, wird sie als nichtlineare Struktur bezeichnet.

Eine lineare Struktur ist eine geordnete Sammlung von Datenelementen.

Zu den häufig verwendeten linearen Strukturen gehören: lineare Liste, Stapel, Warteschlange, Doppelwarteschlange und Zeichenfolge.

Bei verallgemeinerten Tabellen und Arrays handelt es sich um eine nichtlineare Datenstruktur.

Zu den üblichen nichtlinearen Strukturen gehören: zweidimensionale Arrays, mehrdimensionale Arrays, verallgemeinerte Tabellen, Bäume (Binärbäume usw.)

Die logische Struktur von Daten im Datenstrukturkurs ist in lineare Strukturen und nichtlineare Strukturen unterteilt.

Für den Datenstrukturkurs ist eine lineare Struktur einfach ausgedrückt eine geordnete (geordnete) Menge von n Datenelementen.

Das obige ist der detaillierte Inhalt vonSo bestimmen Sie die sekundäre lineare Struktur eines Computers. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!