Referenzen, Zeiger und organisierter Speicher

Zusammenfassung

Während für die permanente Speicherung von Daten außerhalb von Programmabläufen Dateien und Datenbanken zum Einsatz kommen, werden komplexe Datenstrukturen im Hauptspeicher heutiger Maschinen in der Regel durch organisierte Speicher verwaltet. Dies ermöglicht eine effiziente Implementierung und Darstellung der Datenstrukturen, wie sie in Programmen auftreten. Ein organisierter Speicher besteht aus einer Folge von Speicherzellen identifiziert über Adressen, wobei die Werte der Speicherzellen die unterschiedlichsten Datenelemente darstellen einschließlich der Adressen selbst. Wir verwenden als Darstellung des organisierten Speichers eine Abstraktion des Hauptspeichers einer Maschine mit seinen Adressen und den typisierten Inhalten der Speicherzellen.