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