Algorithms and OOD (CSC 207 2014S) : Outlines

Outline 37: Designing a Dictionary API

Held: Monday, 7 April 2014

Back to Outline 36 - Pause for Breath. On to Outline 38 - 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



Extra Credit

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

Copyright (c) 2013-14 Samuel A. Rebelsky.

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.