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.

Summary

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

Overview

Administrivia

Upcoming Work

Extra Credit

Academic

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