Algorithms and OOD (CSC 207 2014F) : Outlines

Outline 40: Designing a Dictionary API

Held: Wednesday, 12 November 2014

Back to Outline 39 - Priority Queues and their Basic Implementation. On to Outline 41 - Implementing Dictionaries.


We consider an important ADT, the Dictionary (also called Map, Table, Hash, and Associative Array). Dictionaries are collections of values that can be indexed by some kind of value (not necessarily integers between 0 and size-1).

Related Pages



Upcoming Work

Extra Credit


Peer Support

Detour: Model-View-Controller

Not discussed, but left over from a previous semester for historical reasons.

Review: ADT Design

A New ADT: Dictionaries

Implementing Dictionaries: The Basics