Abstract Data Structures

12. Abstract Data Structures#

This chapter introduces abstract data structures: the logical ways programs organize, access, and update collections of values.

Topics

  • Abstract data types and concrete implementations

  • Stacks and queues

  • Linked structures

  • Trees and graphs

  • Choosing a structure based on operations and tradeoffs