Abstract data type (ADT)
What it is?.
Let’s see what wikipedia says about it.
In computer science, an abstract data type (ADT) is a mathematical model for data types. An abstract data type is defined by its behavior (semantics) from the point of view of a user, of the data, specifically in terms of possible values, possible operations on data of this type, and the behavior of these operations. This mathematical model contrasts with data structures, which are concrete representations of data, and are the point of view of an implementer, not a user.
Now from our prespective
An abstract data type is a high level overview of a data structure which tells you about the rules a data structure should adhere to but not about how they are implemented which means we can have one ADT and many different implementations.
An abstract data type is an interface which does not give any details about the internal implementation of a data structure, but how to use it, the user should not care about the implementation unless they are doing a benchmark.
ADT is the blueprint (which defines properties and operations) and the building is the concrete implementation.
Data structure is the result of implementing an abstract data type .
Abstract data types
- List
- Container
- Map
- Tree
- Graph
- ..etc
You need more informations, visit Wikipedia