Algorithms and OOD (CSC 207 2013F) : Outlines

Outline 39: Priority Queues and their Basic Implementation

Held: Tuesday, 12 November 2013

Back to Outline 38 - Detour: Anonymous Inner Classes. On to Outline 40 - Designing a Dictionary API.


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

Related Pages



A quick introduction to priority queues

Implementation with arrays

Run-time analysis

Sorting with priority queues


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

Copyright (c) 2013 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.