Algorithms and OOD (CSC 207 2014F) : Outlines

Outline 39: Priority Queues and their Basic Implementation


Held: Tuesday, 11 November 2014

Back to Outline 38 - Implementing Queues with Arrays. On to Outline 40 - Designing a Dictionary API.

Summary

We consider priority queues, one of the important linear structures.

Related Pages

Overview

Administrivia

Upcoming Work

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

A quick introduction to priority queues

Implementation with arrays

Run-time analysis

Sorting with priority queues

Lab

Back to our favorite repository. (And we're not done with it yet!)