A Dictionary Abstract Data Type

Data:

A function expressed as a finite set of (key,value) pairs.

A: KEYS ? VALUES

{ (key1, value1), ..., (keyn, valuen)}

Methods:

PUT: DICTIONARIES ? KEYS ? VALUES ? DICTIONARIES

GET: DICTIONARIES ? KEYS ? VALUES

GETALLKEYS: DICTIONARIES ? 2KEYS

For any set S, the set of all possible subsets of S is written 2S, and is called the power set of S.

Previous slide

Next slide

Back to first slide

View graphic version