Algorithms and OOD (CSC 207 2014F) : Outlines

Outline 42: Implementing Dictionaries with Arrays or Lists


Held: Monday, 17 November 2014

Back to Outline 41 - Implementing Dictionaries. On to Outline 43 - Implementing Dictionaries with Binary Search Trees.

Summary

We consider a simple implementation of dictionaries through linked lists of key/value pairs. These are often called "association lists".

Related Pages

Overview

Administrivia

Upcoming Work

Extra Credit

Academic

Peer Support

Miscellaneous

Implementing dictionaries, Mark 1

Looking ahead: Implementing dictionaries, Mark 2