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 methods introduced in the Deque interface need to be implemented.

  
Program: DequeAsArray class ``Head'' methods.

• The ``Head'' Methods
• The ``Tail'' Methods

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