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

Array Implementation

This section describes an array-based implementation of stacks. Program  introduces the StackAsArray class. The StackAsArray class is a concrete class that extends the abstract Stack class defined in Program .

  
Program: StackAsArray __init__ and purge methods.

• Instance Attributes
• __init__ and purge Methods
• push, pop, and getTop Methods
• accept Method
• __iter__ Method

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