Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Abstract data types - Data Structure using C - Dr. Yogendra Pal

773 views

Published on

Abstract data type is a mathematical model with a collection of operations defined on that model.

Published in: Engineering
  • Be the first to comment

Abstract data types - Data Structure using C - Dr. Yogendra Pal

  1. 1. Abstract Data Types
  2. 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. 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. 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. 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. 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

×