Algorithms and OOD (CSC 207 2014S) : Outlines

Outline 34: Implementing Queues with Arrays

Held: Tuesday, 1 April 2014

Back to Outline 33 - An Introduction to Linear Structures. On to Outline 35 - Priority Queues and their Basic Implementation.


We consider our second important linear structure, the queue.

Related Pages



Wrappers, Adapters, and Delegation

What interesting (or not so interesting) design ideas did you get from

Here are some of the things I see as important ideas:

Here's my really bad ASCII art diagram.

Client ---> fun: |
         |                   |
         |  wrapped          |
         |    +---------+    |
         |    | fun     |    |
         |    +---------+    |


Terminology and Design Patterns


Copyright (c) 2013-14 Samuel A. Rebelsky.

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.