Lineare Datenstrukturen
"Die Letzten werden die Ersten sein"
Autor(en): Andreas Frommer, Sarah Zigman - November 2003
Kapitelübersicht
Dynamische Datenstrukturen werden am Beispiel einer Auftragsverwaltung eingeführt
Die Datenstruktur Queue wird vorgestellt; Der Anwender lernt die Sortierverfahren Bucket-Sort und Radix-Sort kennen.
Die Datenstruktur Stack wird vorgestellt; Als Anwendungen werden das rekursive Aufrufen von Programmen und der stapelverarbeitende Taschenrechner behandelt.
Die Datenstruktur Liste wird vorgestellt; Das Prinzip kann beim Ersetzen von Zeichenketten geübt werden.
Inhalt
Motiviert durch das Beispiel einer Auftragsverwaltung werden die Linearen Datenstrukturen:
Queue, Stack und Liste
definiert.
Die auf den Datenstrukturen erlaubten Operationen und ihre Auswirkungen werden anhand vieler Applets veranschaulicht.
Glossar