Abstract data types

an abstract data type is a

mathematical model for data types.
Anz abstract data type is defined by
its behavior 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 
z What is abstract data type example?

 Abstract Data Type(ADT) is a data

type, where only behavior is defined but
not implementation. Opposite of ADT is
Concrete Data Type (CDT), where it
contains an implementation of ADT.

 Examples: Array, List, Map, Queue,

Set, Stack, Table, Tree, and Vector are
ADTs.
z
What is the use of abstract data
type?

 An abstract data type defines not only a data

representation for objects of the type but
also the set of operations that can be
performed on objects of the type.
Furthermore, the abstract data type can
protect the data representation from direct
access by other parts of the program.
 z
What is the use of abstract data type?

 An abstract data type defines not only a data

representation for objects of the type but also
the set of operations that can be performed on
objects of the type. Furthermore, the abstract
data type can protect the data representation
from direct access by other parts of the
program.
z
What are the advantages of
Abstract Data Types?

 The advantages is that the user of a type does

not need to know or understand any
implementation details of the type, which
reduces the complexity of the programming task.
z
What are the two main elements
of abstract data type?

Each ADT description consists of two parts:

 Data: This part describes the structure of the

data used in the ADT in an informal way.

 Operations: This part describes valid

operations for this ADT, hence, it describes
its interface.