2-up - ETH Zürich

Stack: Implementierungsmöglichkeiten
• Wir wissen bereits von früher,
wie ein Stack mit einem Array
implementiert werden kann:
• Dagegen Implementierung
mit verketteter Liste wie eben:
]
Array-Implementierung: effizient,
aber der Stack ist a priori begrenzt.
Der Stack ist so potentiell unbegrenzt,
wegen „new“ jedoch etwas aufwendiger
(langsamer) und hat Speicher-
Overhead durch die next-Referenzen.
264
Austausch von Klassen als
Dienstleistungsanbieter
• Eine Klasse als „Dienstleistungsanbieter“ kann „rücksichtslos“ gegen
eine mit gleicher Schnittstelle (public-Variablen und -Methoden)
sowie gleicher externer Wirkung ausgetauscht werden
• Aber kann ein Array-basierter Stack (feste Maximalgrösse!) wirklich
exakt das gleiche Verhalten aufweisen wie ein listenbasierter Stack?
265
113