Aus Das deutschsprachige Scratch-Wiki
Die Kontakte-Liste in deinem Handy ist ein Wörterbuch (engl. dictionary oder map). Schlüssel sind die Namen deiner Freunde und Bekannten, und diese Schlüsselbegriffe sind automatisch alphabetisch sortiert. Ihnen zugeordnet sind die Telefonnummern und sonstige Daten, die du gespeichert hast. Da die Liste alphabetisch sortiert ist, kannst du sie leicht durchsuchen.
init: Leere das Wörterbuch
insert: Füge zum Wörterbuch (Schlüssel) und (Objekt) hinzu
at put: Ordne im Wörterbuch bei (Schlüssel) den Wert (Objekt) zu
what is at: Was ist im Wörterbuch (Schlüssel) zugeordnet?
remove: Lösche (Schlüssel) aus dem Wörterbuch
Das Wörterbuch in Scratch
Ein Wörterbuch wird in Scratch mit zwei Listen realisiert. In der einen Liste stehen die Schlüssel, in der anderen Liste, an der Stelle mit dem gleichen Index, die zugeordneten Objekte.
Die Schlüsselliste muss sortiert gehalten werden. Dazu muss vor dem Einfügen eines neuen Schlüssels mittels binärer Suche die Position gesucht werden, wo der Schlüssel einzufügen ist. Ebenso kann dann für die anderen Operationen einfach der Schlüssel gesucht werden.
[wiki=de:Wörterbuch]Wörterbuch[/wiki]
