Algorithms and OOD (CSC 207 2014F) : Outlines

Outline 38: Implementing Queues with Arrays


Held: Monday, 10 November 2014

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

Summary

We consider our second important linear structure, the queue.

Related Pages

Overview

Administrivia

Upcoming Work

Cool Upcoming Events on Campus

Extra Credit

Academic

Peer Support

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