Abstract data type
An abstract data type specifies values, operations, and behavior independently of a particular representation or implementation.
Grokking Data Structures
An abstract data type is a specification of the operations and behavior of a data type independent of its implementation.
- How it is used
- Provides a behavioral contract for containers before choosing how to store their elements.
- How deep it goes
- Defines operations, behavior, and side effects, then distinguishes data-structure complexity and storage decisions from language-specific implementation.
- Examples
- Uses a light switch, an array at three abstraction levels, and a bag with insertion and iteration.
- What you can do after
- Evaluate/understand an interface independently of its implementation and identify which details belong at the data-structure level.
Read how Grokking Data Structures explains abstract data type →
Fabulous Adventures in Data Structures and Algorithms
An abstract data type is a specification of the values and operations of a data abstraction independent of its implementation.
- How it is used
- Guides interface design before selecting data structures for collections, search, simulations, and graphs.
- How deep it goes
- Develops operations, legal states, behavior, and performance goals into interfaces, then shows implementations that satisfy those choices.
- Examples
- Uses stack and deque interfaces, a mutable Life engine, prefix-search word lists, and an undirected graph wrapper.
- What you can do after
- Build it from scratch by specifying caller-visible operations first, then selecting and assessing a representation.
Read how Fabulous Adventures in Data Structures and Algorithms explains abstract data type →
The Joy of JavaScript
A data abstraction defined by its behavior and operations rather than by its concrete representation.
- How it is used
- Uses ADTs to isolate validation and other effects from business logic while composing functional transformations.
- How deep it goes
- Builds from wrappers and containers toward functor and monad operations, while deferring applicative monads.
- Examples
- Demonstrates Success values, chained map calls, safe division, and an Array-derived identity container.
- What you can do after
- Builds and composes context-preserving transformations with map, flatMap, currying, and fluent JavaScript syntax.
Read how The Joy of JavaScript explains abstract data type →
Advanced Algorithms and Data Structures
An abstract data type is a specification of a type's possible values, operations, computational complexities, outputs, and side effects without prescribing its storage representation.
- How it is used
- Frames data-structure design around client-visible operations, guarantees, implementation choices, and performance trade-offs.
- How deep it goes
- Defines APIs, behavior, invariants, data models, algorithms, and performance, but stops short of formal axioms or physical representation details.
- Examples
- Uses static arrays, priority queues, sorted priority queues, and string containers to contrast specifications with concrete implementations.
- What you can do after
- Evaluate/understand data-structure alternatives by separating required behavior from representation, algorithms, invariants, and operation performance.
Read how Advanced Algorithms and Data Structures explains abstract data type →
Also covered in
What to know first
- arrayAn array is an ordered collection of elements organized in one or more dimensions and accessible by position or index.
- linked listAn ordered sequence of elements stored in separate nodes connected by links or references rather than in one contiguous storage region.
- machine learningMachine learning is a field of computational methods in which systems learn patterns or relationships from data to make predictions, decisions, or other outputs.
- priority queueA priority queue is an abstract data type that retrieves or removes elements according to assigned priority rather than insertion order.
Related concepts
- priority queueincludes · A priority queue is an abstract data type that retrieves or removes elements according to assigned priority rather than insertion order.
- sequenceincludes · A sequence is an ordered collection of elements whose positions determine the order in which they are arranged or traversed.
- data structureincludes · A data structure is an organized representation of data and its relationships that supports defined operations for storing, accessing, or modifying it.
- Mapincludes · A map is an associative data structure that stores key-value associations and supports retrieving values by key.
- bagincludes · A bag, or multiset, is an unordered collection that permits duplicate elements and preserves their multiplicities.
Questions about abstract data type
What is abstract data type?
An abstract data type specifies values, operations, and behavior independently of a particular representation or implementation.
Which Manning books explain abstract data type?
Grokking Data Structures, Fabulous Adventures in Data Structures and Algorithms, The Joy of JavaScript and Advanced Algorithms and Data Structures.
What should I know before learning abstract data type?
Manning books that teach abstract data type usually introduce array, linked list, machine learning and priority queue first.
What kinds of abstract data type are there?
Kinds of abstract data type include priority queue, sequence, data structure, Map and bag.
What is abstract data type also called?
Abstract data type is also called ADT.
These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.



