Heim >häufiges Problem >Was ist eine lineare Datenstruktur?

Was ist eine lineare Datenstruktur?

藏色散人
藏色散人Original
2020-04-18 09:37:258659Durchsuche

Was ist eine lineare Datenstruktur?

Was ist eine lineare Datenstruktur?

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.

Übliche nichtlineare Strukturen umfassen: zweidimensionale Arrays, mehrdimensionale Arrays, verallgemeinerte Tabellen, Bäume (Binärbäume usw.)

Klassifizierung

Datenstrukturkurs Die logische Struktur von Daten wird in lineare Struktur und nichtlineare Struktur unterteilt.

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

Funktionen

1. Es darf nur ein „erstes Element“ im Satz vorhanden sein

2. Es darf nur ein „letztes Element“ im Set vorhanden sein

3. Bis auf das letzte Element haben alle anderen Datenelemente eindeutige „Nachfolger“

4. Bis auf das erste Element haben alle anderen Datenelemente einen eindeutigen „Vorgänger“.

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

Zum Beispiel (a0,a1,a2,...,an) ist a0 das erste Element und an das letzte Element. Diese Menge ist eine lineare Strukturmenge.

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

Das obige ist der detaillierte Inhalt vonWas ist eine lineare Datenstruktur?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn