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

Linked-List Implementation

In this section we will examine a linked-list implementation of stacks that makes use of the LinkedList data structure developed in Chapter . Program  introduces the StackAsLinkedList class. The StackAsLinkedList class is a concrete class that extends the abstract Stack class defined in Program .

  
Program: StackAsLinkedList __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.