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 2
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 3
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
Data Structure using C | Dr. Yogendra Pal | www.LearnByWatch.com 4
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 5
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
6