Array Implementation

This section presents an array-based implementation of ordered lists. Program  declares the ListAsArray class. The ListAsArray class is a concrete object class and as such must provide implementations for all of the interface member functions which have been declared as pure virtual functions in the base classes from which the ListAsArray class is derived. The prototypes have been omitted from Program  since they have all been given earlier.

  
Program: ListAsArray Class Definition

• Member Variables
• Inserting and Accessing Items in a List
• Finding Items in a List
• Removing Items from a List
• Positions of Items in a List
• Finding the Position of an Item and Accessing by Position
• Inserting an Item at an Arbitrary Position
• Removing Arbitrary Items by Position

Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.