Heim  >  Artikel  >  Wie ist die Speicherstruktur von Daten?

Wie ist die Speicherstruktur von Daten?

青灯夜游
青灯夜游Original
2019-06-05 11:28:3036902Durchsuche

Wie ist die Speicherstruktur von Daten?

Die Speicherstruktur von Daten bezieht sich auf die Darstellung der logischen Struktur von Daten im Computer. Es gibt zwei verschiedene Darstellungsmethoden für die Beziehung zwischen Datenelementen: sequentielles Mapping und nichtsequentielles Mapping. Dadurch werden zwei verschiedene Speicherstrukturen erhalten: sequentielle Speicherstruktur und Kettenspeicherstruktur, die beiden häufigsten Grundspeichertypen Struktur.

Sequentielle Speicherstruktur

Die sequentielle Speichermethode besteht darin, logisch benachbarte Knoten in physisch benachbarten Speichereinheiten zu speichern, und die logische Beziehung zwischen den Knoten wird durch die Nachbarschaft widergespiegelt Beziehung von Speichereinheiten, und die resultierende Speicherdarstellung wird als sequentielle Speicherstruktur bezeichnet. Die sequentielle Speicherstruktur ist die grundlegendste Speicherdarstellungsmethode, die in Programmiersprachen normalerweise mithilfe von Arrays implementiert wird.

Link-Speicherstruktur

Die Link-Speicherstruktur erfordert nicht, dass logisch benachbarte Knoten auch physisch benachbart sind. Die logische Beziehung zwischen Knoten wird durch die zusätzliche Darstellung bestimmt Zeigerfeld. Die resultierende Speicherdarstellung wird als verkettete Speicherstruktur bezeichnet. Die verkettete Speicherstruktur wird normalerweise mithilfe von Zeigertypen in Programmiersprachen implementiert.

Weitere technische Informationen finden Sie in der Spalte FAQ!

Das obige ist der detaillierte Inhalt vonWie ist die Speicherstruktur von Daten?. 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

In Verbindung stehende Artikel

Mehr sehen