Data Structures and Algorithms
with Object-Oriented Design Patterns in C++ 
The ListAsArray class comprises one member variable, array,
which is an array of pointers to Objects.
The array variable is used to hold the items in the ordered list.
Specifically, the items in the list are stored in
array positions 0, 1, ..., 
.
In an ordered list the position of an item is significant.
The item at position 0 is the first item in the list;
the item at position , the last.
An item at position i+1 is the successor of the one at position i. I.e., the one at i+1 follows or comes after the one at i. Similarly, an item a position i is the predecessor of the one at position i+1; the one at position i is said to precede or to come before the one at i+1.
Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.