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

Linked-List Implementation

This section presents a queue implementation which makes use of the singly-linked list data structure, LinkedList, that is defined in Chapter . Program  introduces the QueueAsLinkedList class. The QueueAsLinkedList extends the abstract Queue class.

  
Program: QueueAsLinkedList class __init__ and purge methods.

• Instance Attributes
• __init__ and purge Methods
• enqueue, dequeue and getHead Methods

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