Implementierung der Datenstrukturen - Verständnisfrage
-
Zitat aus "Der C++ Programmierer" von Ulrich Breymann (Kap. 3.1 - Abstrakte Datentypen)
"Die tatsächliche Implementierung der Datenstrukturen ist nach außen nicht sichtbar. Deshalb werden Datenstrukturen eines Abstrakten Datentyps ausschließlich durch die mit diesen Daten möglichen Operationen beschrieben. Von der internen Darstellung wird abstrahiert."
Was meint der Herr Breymann mit "Implementierung der Datenstrukturen" und mit "interner Darstellung" in diesem Zusammenhang genau? Er spricht manchmal ein wenig grob gefaßt und damit in Rätseln. Für eine Erläuterung, und wenn notwendig, für Fallbeispiele wäre ich sehr dankbar.
-
Es wird vom Sprachstandard nicht vorgeschrieben, wie die Bits und Bytes zu einem Datentyp genau aussehen oder angeordnet sind. Ebensowenig wird vorgeschrieben, wie spezielle Mechanismen, wie virtuelle Funktionen, genau umgesetzt werden. Es wird nur festgelegt, was das Ergebnis ist, wenn man einen bestimmten C++-Code ausführt, nicht der Weg, auf dem die Maschine dieses Ergebnis erreicht. Es ist daher höchst gefährlich (Im Sinne von: Es wird nicht zuverlässig funktionieren), und in aller Regel auch gar nicht nötig, sich auf irgendwelche Details der internen Umsetzung eines C++-Programms zu verlassen.
-
Aaah, nun sieht die Welt shcon lcihter aus.
Vielen Dank!