By Herbert J. Bernstein
© Copyright 2003 Herbert J. Bernstein

Introduction to Lists

A list is an ordered set of objects. Unlike an array the objects in a list need not be of the same type. However, by use of arrays of references or pointers, we can always use an array to implement a list.

What we mean by ordered is that we have some way to tell the relative positions of items in the list. That is why an array is a particularly tempting data structure upon which to base a list:

List Operations

Not all implementations of lists will allow all of these operations to be performed efficiently.

Choices in implementation of lists

Last Updated on 2 May 2004
By Herbert J. Bernstein