Abstract data type
An abstract data type (ADT) is an object with a generic description independent of implementation details.
This description includes a specification of the components from which the object is made and also the behavioral details of the object. Thus in order to define an ADT we need to specify:
• The components of an object of the ADT.
• A set of procedures that provide the behavioral description of objects belonging to the ADT.