Abstract Data Type
noun
say it: “AB-strakt DAY-tuh TYP” /ˈæbstrækt ˈdeɪtə taɪp/
What a structure does, its operations and their rules, apart from how it is built.
What is an abstract data type (ADT)?
An abstract data type, or ADT, describes what a structure does, its operations and their rules, without saying how it's built. A stack is an ADT (push, pop, peek, last in, first out); a growing array and a linked list are two data structures that can build it. In code, an ADT is usually written as an interface.
In a sentence
- “A stack is an abstract data type; a growing array and a linked list are two ways to build one.”
Level: Journeyman · More Data Structures terms at this level
Updated