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.

Summary

We consider our second important linear structure, the queue.

Related Pages

Overview

Administrivia

Wrappers, Adapters, and Delegation

What interesting (or not so interesting) design ideas did you get from ReportingLinearStructure.java?

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

Here's my really bad ASCII art diagram.

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

Uses

Terminology and Design Patterns

Lab

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 http://creativecommons.org/licenses/by/3.0/ or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.