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

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 AbstractContainer class and implements the Queue interface.

  
Program: QueueAsLinkedList fields.

• Fields
• Constructor and Purge Methods
• Enqueue and Dequeue Methods, Head Property

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