Meeting 27: Priority Queue ADT

Today we will look a the priority queue ADT and its applications.

• Priority Queue ADT
• AbstractPriorityQueue
• Reusing SortedList
• Implementing using a linked list directly
• Applications of Priority Queues
• std::priority_queue

Links

• Slides
• Source Code from In-class