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.

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

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 http://creativecommons.org/licenses/by/3.0/ or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.