What We Can Do So Far

• Stack

  • Push
  • Pop

• Queue

  • Enqueue
  • Dequeue

What’s wrong with Lists?

Remember decreaseKey?

• List

  • Insert
  • Remove
  • Find

• Priority Queue

  • Insert
  • DeleteMin

Previous slide

Next slide

Back to first slide

View graphic version