Scribd
Upload
35 views4 pages

Data Structures: Lecture Number: 04 Sandhya Thakkar

The document discusses abstract data types (ADTs). An ADT hides the inner structure and design of a data type, showing only its essential features. An ADT encapsulates data and operations on that data, and uses abstraction to hide implementation details. Common examples of ADTs include stacks, queues, and trees. ADTs allow data and behaviors to be considered independently of their concrete representations.

Uploaded by

Ritesh Thakur
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
35 views4 pages

Data Structures: Lecture Number: 04 Sandhya Thakkar

The document discusses abstract data types (ADTs). An ADT hides the inner structure and design of a data type, showing only its essential features. An ADT encapsulates data and operations on that data, and uses abstraction to hide implementation details. Common examples of ADTs include stacks, queues, and trees. ADTs allow data and behaviors to be considered independently of their concrete representations.

Uploaded by

Ritesh Thakur
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Data Structures

Lecture Number : 04
…Sandhya Thakkar
Abstract Data Type - ADT

MODEL – ABSTRACT VIEW INNER STRUCTURE AND DESIGN

ADT hides the inner structure and design of the data type.
Abstract Data Type
The Term Abstract stands for considering apart from the detailed specification or
implementation

Abstraction refers to the act of representing the essential features without including the
details.

Data Type as mentioned is the set of values and set of operations that are permissible on those
values
Abstract Data Types uses following principles :

Encapsulation : Providing the data and operations on the data in a single Unit

Abstraction : Hiding the details of implementations

Class in C++ or in Java exhibits what it does through its methods but the details
(how methods work) is hidden from the user
The examples : Stack , Queue and Tree

You might also like