Abstract Data Types

2

Abstract Data Type

• Model of a data type• Properties of the data• Operations that can be performed on that data

• Definition: Abstract data type (ADT) is a mathematical model with a collection of operations defined on that model.

Abstract Data Type (ADT)

Data Properties

Operations

Data Structure using C | Dr. Yogendra Pal | www.LearnByWatch.com

Data Structure using C | Dr. Yogendra Pal | www.LearnByWatch.com 3

Example of Abstract Data Type (ADT)

• Integer• …., -4, -3, -2, -1, 0, 1, 2, 3, 4 …

Integer ADT

Properties- Number- Negative / positive

Operations• Addition• Subtraction• Multiplication• Division

Data Structure using C | Dr. Yogendra Pal | www.LearnByWatch.com 4

One more Example of ADT

• SET• {2,4,6,8,10}

• Take two SET as input and return union• SET union(SET a, SET b)

• Take two SET as input and return intersection• SET intersection(SET a, SET b)

• Take two SET as input and return difference• SET difference(SET a, SET b)

SET ADT

Properties- Group of elements

Operations• Union• Intersection• Difference

5

Implementation of ADT

• Implementation of an ADT means writing a program in a programming language.• Data structure deals with the implementation of various ADTs.• In this course we will examine mathematical model of various data

types and implement those using C programming language.

Data Structure using C | Dr. Yogendra Pal | www.LearnByWatch.com

6

Buy this course

• You can buy this course from www.learnbywatch.com/course/data-structure-using-c-online-course

• You can also send an e-mail at info@learnbywatch.com to know more about this course or get discount.

Data Structure using C | Dr. Yogendra Pal | www.LearnByWatch.com