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

Array Implementation

Program  introduces an array implementation of a deque. The DequeAsArray class extends the QueueAsArray class introduced in Program  and implements the Deque interface defined in Program . The QueueAsArray class provides almost all the required functionality. Only five of the six operations introduced in the Deque interface need to be implemented.

• The ``Head'' Operations
• The ``Tail'' Operations

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