Worin lassen sich Datenstrukturen logisch unterteilen?

Logisch gesehen können Datenstrukturen in zwei Kategorien unterteilt werden: lineare Strukturen und nichtlineare Strukturen.

Logische Datenstruktur: Bezieht sich auf die Datenstruktur, die die logische Beziehung zwischen Datenelementen widerspiegelt. Die logische Beziehung bezieht sich auf die Vorher-Nachher-Beziehung zwischen Datenelementen, unabhängig von ihrem Speicherort im Computer.

Eine lineare Struktur ist eine geordnete (geordnete) Menge von n Datenelementen. Es hat vier grundlegende Eigenschaften:

Es muss ein eindeutiges „erstes Element“ im Satz geben

2 >

3. Bis auf das letzte Element haben alle anderen Datenelemente einen eindeutigen „Nachfolger“;

Lineare Struktur in der Datenstruktur bezieht sich auf eine Datenstruktur, in der eine „eins-zu-eins“ lineare Beziehung zwischen Datenelementen besteht.

Entsprechend der linearen Struktur besteht das logische Merkmal der nichtlinearen Struktur darin, dass ein Knotenelement mehreren direkten Vorgängern und mehreren Nachfolgern entsprechen kann.

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

Bei der verallgemeinerten Tabelle handelt es sich um eine nichtlineare Datenstruktur.

Übliche nichtlineare Strukturen sind: Bäume (Binärbäume usw.), Graphen (Netze usw.).

Das obige ist der detaillierte Inhalt vonWorin lassen sich Datenstrukturen logisch unterteilen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!