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.
 What is the difference between data
z
type and abstract data type?

 It is user defined data type. It is a conceptual

abstraction defined that represent data and
data operations. Abstract Data Types are
concerned with what, not how (they are
expressed decoratively, and they do not
specify algorithms or data structures).
Examples include lists, stacks, queue, and
sets.
 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.