Data Structures and Algorithms with Object-Oriented Design Patterns in Python

Array Implementation

This section presents an array-based implementation of ordered lists. Program  introduces the OrderedListAsArray class. The OrderedListAsArray class extends the abstract OrderedList class defined in Program .

  
Program: OrderedListAsArray class __init__ method.

• Instance Attributes
• Creating a List and Inserting Items
• 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 © 2003, 2004 by Bruno R. Preiss, P.Eng. All rights reserved.