Introduction
Data structures refers to the manner in which we store data. Storing a single piece of data (a datum) is fairly simple: we allocate enough memory space to hold the required value. We associate a name with the starting memory address and every time we want to access this value, we simply refer to the name which is associated with the address of the value.
In this lab we will investigate various techniques for the storage and access to various collections of these values; we call these collections objects. The data structure we select for an object is influenced by the operations we want to perform on that object.