Associative array
This is an abstract data structure that hold a collection of key - value pairs. The keys must be unique. The data structure needs to support the following operations:
- Lookup: provided a key return the value,
- Insert: add a new entry to the associative array, and
- Remove: remove an element of the associative array.