Was bei der Datenstruktur nichts mit dem verwendeten Computer zu tun hat, ist die „logische Struktur der Daten“. Die Datenstruktur umfasst zwei Ebenen: logische Struktur und physische (Speicher-)Struktur; logische Struktur beschreibt Daten aus einer logischen Beziehung, hat nichts mit der Datenspeicherung zu tun und ist unabhängig vom Computer. Die logische Struktur umfasst: 1. Lineare Struktur, bei der Elemente eine Eins-zu-Eins-Beziehung haben; 2. Baumstruktur, bei der Elemente eine Eins-zu-Viele-Beziehung haben; viele Beziehungen; 4. Sets .
Die Betriebsumgebung dieses Tutorials: Windows 7-System, Dell G3-Computer.
Was bei der Datenstruktur nichts mit dem verwendeten Computer zu tun hat, ist die „logische Struktur der Daten“.
Datenstruktur ist die Art und Weise, wie Computer Daten speichern und organisieren. Eine Datenstruktur bezieht sich auf eine Sammlung von Datenelementen, die eine oder mehrere spezifische Beziehungen zueinander haben. Oftmals können sorgfältig ausgewählte Datenstrukturen zu einer höheren Betriebs- oder Speichereffizienz führen. Datenstrukturen hängen oft mit effizienten Abrufalgorithmen und Indexierungstechniken zusammen.
Die Datenstruktur umfasst zwei Ebenen: logische Struktur und physische (Speicher-)Struktur.
Logische Struktur
bezieht sich auf eine 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.
Einfach ausgedrückt: Die logische Struktur beschreibt die Daten aus der logischen Beziehung, hat nichts mit der Speicherung der Daten zu tun und ist unabhängig vom Computer.
Logische Strukturen umfassen:
Satz: Es gibt keine andere Beziehung zwischen Elementen in der Datenstruktur, außer dass sie „zu demselben Satz gehören“;
Lineare Struktur: Es gibt ein Elementpaar in den Daten Struktur Eins-zu-eins-Beziehung;
Baumstruktur: Die Elemente in der Datenstruktur haben eine Eins-zu-viele-Beziehung; Beziehung.
Die physische Struktur von Daten ist die Darstellung der Datenstruktur im Computer (auch als Bild bekannt), einschließlich der maschineninternen Darstellung von Datenelementen und der maschineninternen Darstellung Beziehungen. Da die spezifischen Implementierungsmethoden Sequenz, Verknüpfung, Indizierung, Hashing usw. umfassen, kann eine Datenstruktur als eine oder mehrere Speicherstrukturen ausgedrückt werden. In-Machine-Darstellung von Datenelementen (Mapping-Methode): Datenelemente werden durch Bitfolgen aus Binärbits dargestellt. Diese Bitfolge wird üblicherweise als Knoten bezeichnet. Wenn ein Datenelement aus mehreren Datenelementen besteht, wird die Unterbitfolge, die jedem Datenelement in der Bitfolge entspricht, als Datenfeld bezeichnet. Daher ist ein Knoten eine maschineninterne Darstellung (oder ein maschineninternes Bild) eines Datenelements.
In-Machine-Darstellung von Beziehungen (Mapping-Methode): Die In-Machine-Darstellung von Beziehungen zwischen Datenelementen kann in sequentielle Bilder und nicht sequentielle Bilder unterteilt werden. Es gibt zwei häufig verwendete Speicherstrukturen: sequentielle Speicherstrukturen und Kettenspeicherstrukturen . Eine sequentielle Karte stellt die logische Beziehung zwischen Datenelementen anhand ihrer relativen Positionen im Speicher dar. Nichtsequentielle Bilder stellen logische Beziehungen zwischen Datenelementen mithilfe von Zeigern dar, die die Speicherorte von Elementen angeben.
Weitere Informationen zu diesem Thema finden Sie in der Spalte „FAQ
“!Das obige ist der detaillierte Inhalt vonWelche Datenstruktur ist unabhängig vom verwendeten Computer?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
