Zusammenfassung
Vielleicht die ältesten Datenstrukturen der Welt waren die Keilschrifttafeln, die vor mehr als 5000 Jahren von den Aufsehern in sumerischen Tempeln benutzt wurden. Diese Aufseher führten Listen mit Waren, ihren Mengen, ihren Besitzern und Käufern. Das Bild links zeigt eine solche Tafel. Es handelt sich dabei möglicherweise um das erste Vorkommen geschriebener Sprache. Die Operationen, die auf solchen Listen durchgeführt wurden und werden, sind dieselben geblieben: Einträge werden hinzugefügt, sie werden für später gespeichert, es wird nach Einträgen gesucht und sie werden verändert, die ganze Liste wird durchmustert, um eine Zusammenfassung zu erstellen, usw.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dietzfelbinger, M., Mehlhorn, K., Sanders, P. (2014). Darstellung von Folgen durch Arrays und verkettete Listen. In: Algorithmen und Datenstrukturen. eXamen.press. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05472-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-05472-3_3
Published:
Publisher Name: Springer Vieweg, Berlin, Heidelberg
Print ISBN: 978-3-642-05471-6
Online ISBN: 978-3-642-05472-3
eBook Packages: Computer Science and Engineering (German Language)