Algorithms and OOD (CSC 207 2013F) : Outlines

Outline 40: Designing a Dictionary API

Held: Wednesday, 13 November 2013

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


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



Detour: Model-View-Controller

Review: ADT Design

A New ADT: Dictionaries

Implementing Dictionaries: The Basics

Copyright (c) 2013 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.