Data Structures

  • A data structure1 is any data that's represented with its operations/methods.
  • Often used to describe the way a collection of items is organized.
  • Basic operations are retrieval/reading, insertion, and deletion.
    • These are described by the interface of the data structure's abstract data type.2
    • An abstract data type, abbreviated ADT, is a data type's spec in a language

Info

See Virginia Tech's opendsa site for more books.

  1. 1.1. Data Structures and Algorithms — CS2 Software Design & Data Structures. https://opendsa-server.cs.vt.edu/OpenDSA/Books/CS2/html/IntroDSA.html#a-philosophy-of-data-structures. Accessed 10 May 2024. ↩

  2. 1.2. Abstract Data Types — CS3 Data Structures & Algorithms. https://opendsa-server.cs.vt.edu/OpenDSA/Books/CS3/html/ADT.html. Accessed 10 May 2024 ↩