abstract data types - data structure using c - dr. yogendra pal
TRANSCRIPT
![Page 1: Abstract data types - Data Structure using C - Dr. Yogendra Pal](https://reader036.vdocuments.us/reader036/viewer/2022062522/589a22a81a28ab2a678b6ff7/html5/thumbnails/1.jpg)
Abstract Data Types
![Page 2: Abstract data types - Data Structure using C - Dr. Yogendra Pal](https://reader036.vdocuments.us/reader036/viewer/2022062522/589a22a81a28ab2a678b6ff7/html5/thumbnails/2.jpg)
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
![Page 3: Abstract data types - Data Structure using C - Dr. Yogendra Pal](https://reader036.vdocuments.us/reader036/viewer/2022062522/589a22a81a28ab2a678b6ff7/html5/thumbnails/3.jpg)
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
![Page 4: Abstract data types - Data Structure using C - Dr. Yogendra Pal](https://reader036.vdocuments.us/reader036/viewer/2022062522/589a22a81a28ab2a678b6ff7/html5/thumbnails/4.jpg)
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
![Page 5: Abstract data types - Data Structure using C - Dr. Yogendra Pal](https://reader036.vdocuments.us/reader036/viewer/2022062522/589a22a81a28ab2a678b6ff7/html5/thumbnails/5.jpg)
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
![Page 6: Abstract data types - Data Structure using C - Dr. Yogendra Pal](https://reader036.vdocuments.us/reader036/viewer/2022062522/589a22a81a28ab2a678b6ff7/html5/thumbnails/6.jpg)
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 [email protected] to know more about this course or get discount.
Data Structure using C | Dr. Yogendra Pal | www.LearnByWatch.com