JMU
Data Storage and Structures
An Introduction


Prof. David Bernstein
James Madison University

Computer Science Department
bernstdh@jmu.edu


Motivation
An Analogous Situation
An Analogous Situation (cont.)
An Analogous Situation (cont.)
An Analogous Situation (cont.)

Storing an Order for A

images/warehouse_storage01.gif
An Analogous Situation (cont.)

Storing Orders for A and B

images/warehouse_storage02.gif

An Order for C

images/warehouse_orders02.gif
An Analogous Situation (cont.)
An Analogous Situation (cont.)
An Analogous Situation (cont.)
An Analogous Situation (cont.)

An Example of a Manifest

images/warehouse_manifest01.gif
An Analogous Situation (cont.)
Organization/Storage of Data
Using the Analogy
Structures that use Contiguous Locations
Structures that use Non-Contiguous Locations