Data Structures and Algorithms with Object-Oriented Design Patterns in C#

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 AbstractContainer class introduced in Program  and implements the Stack interface defined in Program .

  
Program: StackAsLinkedList fields.

• Fields
• Constructor and Purge Methods
• Push and Pop Methods, Top Property
• Accept Method
• GetEnumerator Method

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