Learn C++ STL

Lesson 8 of 9 · priority_queue: The Biggest One Comes Out First

Module 7 · priority_queue: The Biggest One Comes Out First

Cheat Sheet: priority_queue on One Page

ProReading

This page is the module on one sheet, for the moment before a contest or an interview. Every line here was taught, measured or run in lessons 01 to 06; nothing is new. Print it, or keep it open beside the editor.

Checking what this lesson needs for you…

What is inside Cheat Sheet: priority_queue on One Page

  1. Declaring a priority_queue
  2. Every operation and its cost
  3. The heap inside, and the algorithms under it
  4. The eight idioms
  5. Which structure, in one table
  6. The five traps

Module test

Ten questions on this module. Pass at 70%, and you can take it as many times as you like.

Take the module test