Was untersucht die Datenstruktur über Daten und ihre Wechselbeziehungen?
Datenstruktur ist die Untersuchung der physischen Struktur und der logischen Struktur von Daten und der Wechselbeziehung zwischen ihnen.
Zugehörige Einführung:
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.
Forschungsobjekt
Logische Datenstruktur
bezieht sich auf die Datenstruktur, die die logische Beziehung zwischen Datenelementen widerspiegelt. wo Die logische Beziehung bezieht sich auf die Beziehung zwischen Datenelementen, unabhängig von ihrem Speicherort im Computer. Die logische Struktur umfasst:
1. Es gibt keine andere Beziehung zwischen Elementen in der Datenstruktur, außer dass sie „zur gleichen Menge gehören“
2 Die Elemente in haben eine Eins-zu-Eins-Beziehung.
3. Die Elemente in der Datenstruktur haben eine Eins-zu-Viele-Beziehung In der Datenstruktur besteht eine Viele-zu-Viele-Beziehung zwischen den Elementen.
Die physische Struktur von Datenbezieht sich auf die Speicherform der logischen Struktur von Daten im Computerspeicherplatz.
Die physische Struktur von Daten ist die Darstellung der Datenstruktur im Computer (auch als Bild bekannt), einschließlich der maschinellen Darstellung von Datenelementen und der maschinellen Darstellung von Beziehungen. Da die spezifischen Implementierungsmethoden Sequenz, Verknüpfung, Indizierung, Hashing usw. umfassen, kann eine Datenstruktur als eine oder mehrere Speicherstrukturen ausgedrückt werden.
Maschineninterne Darstellung von Datenelementen (Mapping-Methode): Datenelemente werden durch Bitfolgen aus binären Bits 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 zwei häufig verwendete Speicherstrukturen unterteilt werden: sequentielle Speicherstruktur und Kette Speicherstruktur. 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.
DatenspeicherstrukturDie Speicherform der logischen Datenstruktur im Computerspeicherplatz wird als physische Datenstruktur (auch Speicherstruktur genannt) bezeichnet. . Im Allgemeinen kann die logische Struktur einer Datenstruktur je nach Bedarf als eine Vielzahl von Speicherstrukturen ausgedrückt werden. Zu den häufig verwendeten Speicherstrukturen gehören sequentielle Speicherung, Kettenspeicherung, Indexspeicherung, Hash-Speicherung usw.
Das Merkmal der sequentiellen Speicherstruktur von Daten besteht darin, dass die logische Beziehung zwischen Datenelementen durch die relative Position der Elemente im Speicher dargestellt wird. Das Merkmal der nicht sequentiellen Speicherung besteht darin, dass die Datenelemente dargestellt werden durch den Zeiger, der die Speicheradresse des Elements angibt.
Das obige ist der detaillierte Inhalt vonUnter Datenstruktur versteht man die Untersuchung von Daten und den Beziehungen zwischen ihnen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
