Abstract Data Types (ADT)

Abstract Data Types (ADT) defines expected behaviors, but not the implementation details.

Type of ADT:

• List, map, stack, queue

Every data structure implements an ADT, but their implementation details will vary.

Table of contents

1. Priority Queues

---

Priority Queues

Example data structures implementing a priority queue ADT:

• Binary heap