SlideShare a Scribd company logo
SANJIVANI K. B. P. POLYTECHNIC,
KOPARGAON
With NBA ACCREDIATED programs , Approved by AICTE, New Delhi,
Recognized by Govt. of Maharashtra, Affiliated to Maharashtra State Board of
Technical Education, Mumbai, ISO 9001:2015 Certified Institute
Name of Faculty: Prof. Vaibhav A. Parjane
1
Topics to be Covered
 Need of Data Structure
 Why Data Structure?
 Abstract Data Type [ADT]
Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology Prof. Vaibhav A. Parjane 2
Need of Data Structure
 Goal:
 To Organise data
 Criteria: To facilitate efficient
 Storage of data
 Retrieval of data
 Manipulation of data
 Design Issue:
 Select and design appropriate data types
3
Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology Prof. Vaibhav A. Parjane
Why Data Structure?
1. Data Search:
If data is not organized then it will be very difficult to search an
element each time, which will create a complexity.
2. Process Speed:
Large data processing takes time, so if we know what to find and
where to find make the process fast.
3. Multiple Request:
As the database is used to store data and provide information as
required by different users at the same time. So to handle these
requests organization of data and request prioritization is required.
4. Efficiency:
Data structure increases the efficiency by providing the data in the
correct format and in a quicker way.
4
Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology Prof. Vaibhav A. Parjane
Abstract Data Type [ADT]
• Abstract data types (often written ADT for short) are data types
whose implementation details are hidden from user view for the
data structure.
• The abstract data type is special kind of datatype, whose behaviour
is defined by a set of values and set of operations.
Abstraction in case of Data:
1. Abstraction for primitive data type ( int, char, float) is provided by
the compiler.
2. Eg: we use integer type of data and perform various operations
on them without knowing -
1. Representation.
2. How various operations are performed on them.
Eg: int x , y , z; x = -13
Constant -13 is converted to 2’s complement and then stored in ‘x’ .
Representation is handled by the compiler.
x = y + z ; meaning of ‘+’ is defined by the compiler and its
implementation details remain hidden from the user.
5
Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology Prof. Vaibhav A. Parjane

More Related Content

Similar to Need of Data Structure & Abstract Data Type

STUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdf
STUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdfSTUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdf
STUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdf
Kamal Acharya
 
STUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdf
STUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdfSTUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdf
STUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdf
Kamal Acharya
 
WEB-BASED DATA MINING TOOLS : PERFORMING FEEDBACK ANALYSIS AND ASSOCIATION RU...
WEB-BASED DATA MINING TOOLS : PERFORMING FEEDBACK ANALYSIS AND ASSOCIATION RU...WEB-BASED DATA MINING TOOLS : PERFORMING FEEDBACK ANALYSIS AND ASSOCIATION RU...
WEB-BASED DATA MINING TOOLS : PERFORMING FEEDBACK ANALYSIS AND ASSOCIATION RU...
IJDKP
 
Analysis on Student Admission Enquiry System
Analysis on Student Admission Enquiry SystemAnalysis on Student Admission Enquiry System
Analysis on Student Admission Enquiry System
IJSRD
 
Analysis on Student Admission Enquiry System
Analysis on Student Admission Enquiry SystemAnalysis on Student Admission Enquiry System
Analysis on Student Admission Enquiry System
IJSRD
 
CV INSPECTION USING NLP AND MACHINE LEARNING
CV INSPECTION USING NLP AND MACHINE LEARNINGCV INSPECTION USING NLP AND MACHINE LEARNING
CV INSPECTION USING NLP AND MACHINE LEARNING
IRJET Journal
 
An Empirical Study of the Applications of Classification Techniques in Studen...
An Empirical Study of the Applications of Classification Techniques in Studen...An Empirical Study of the Applications of Classification Techniques in Studen...
An Empirical Study of the Applications of Classification Techniques in Studen...
IJERA Editor
 
Bhavin_Shah_1.5
Bhavin_Shah_1.5Bhavin_Shah_1.5
Bhavin_Shah_1.5
Bhavin Shah
 
Classification of Data Structure -Linear and Non Linear
Classification of Data Structure -Linear and Non LinearClassification of Data Structure -Linear and Non Linear
Classification of Data Structure -Linear and Non Linear
Vaibhav Parjane
 
Cloud Computing Based System Integration in Education
Cloud Computing Based System Integration in EducationCloud Computing Based System Integration in Education
Cloud Computing Based System Integration in Education
IRJET Journal
 
RESUME SUDHAKAR.S 27072015
RESUME SUDHAKAR.S 27072015RESUME SUDHAKAR.S 27072015
RESUME SUDHAKAR.S 27072015
Sudhakar Surepalli
 
All About CompTIA Data+
All About CompTIA Data+All About CompTIA Data+
All About CompTIA Data+
passyourcert
 
Malai_CV
Malai_CVMalai_CV
Malai_CV
Malai M
 
project synopsis face recognition attendance system
project synopsis face recognition attendance systemproject synopsis face recognition attendance system
project synopsis face recognition attendance system
AnkitRao82
 
Introduction to data & Data Structure Definition
Introduction to data & Data Structure DefinitionIntroduction to data & Data Structure Definition
Introduction to data & Data Structure Definition
Vaibhav Parjane
 
Comparing the performance of a business process: using Excel & Python
Comparing the performance of a business process: using Excel & PythonComparing the performance of a business process: using Excel & Python
Comparing the performance of a business process: using Excel & Python
IRJET Journal
 
313 IDS _Course_Introduction_PPT.pptx
313 IDS _Course_Introduction_PPT.pptx313 IDS _Course_Introduction_PPT.pptx
313 IDS _Course_Introduction_PPT.pptx
sameernsn1
 
Online examination management system..pdf
Online examination management system..pdfOnline examination management system..pdf
Online examination management system..pdf
Kamal Acharya
 
Fee collection system
Fee collection systemFee collection system
Fee collection system
harryz18
 
What is data science ?
What is data science ?What is data science ?
What is data science ?
ShahlKv
 

Similar to Need of Data Structure & Abstract Data Type (20)

STUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdf
STUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdfSTUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdf
STUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdf
 
STUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdf
STUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdfSTUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdf
STUDENT_INFORMATION_MANAGEMENT_SYSTEM.pdf
 
WEB-BASED DATA MINING TOOLS : PERFORMING FEEDBACK ANALYSIS AND ASSOCIATION RU...
WEB-BASED DATA MINING TOOLS : PERFORMING FEEDBACK ANALYSIS AND ASSOCIATION RU...WEB-BASED DATA MINING TOOLS : PERFORMING FEEDBACK ANALYSIS AND ASSOCIATION RU...
WEB-BASED DATA MINING TOOLS : PERFORMING FEEDBACK ANALYSIS AND ASSOCIATION RU...
 
Analysis on Student Admission Enquiry System
Analysis on Student Admission Enquiry SystemAnalysis on Student Admission Enquiry System
Analysis on Student Admission Enquiry System
 
Analysis on Student Admission Enquiry System
Analysis on Student Admission Enquiry SystemAnalysis on Student Admission Enquiry System
Analysis on Student Admission Enquiry System
 
CV INSPECTION USING NLP AND MACHINE LEARNING
CV INSPECTION USING NLP AND MACHINE LEARNINGCV INSPECTION USING NLP AND MACHINE LEARNING
CV INSPECTION USING NLP AND MACHINE LEARNING
 
An Empirical Study of the Applications of Classification Techniques in Studen...
An Empirical Study of the Applications of Classification Techniques in Studen...An Empirical Study of the Applications of Classification Techniques in Studen...
An Empirical Study of the Applications of Classification Techniques in Studen...
 
Bhavin_Shah_1.5
Bhavin_Shah_1.5Bhavin_Shah_1.5
Bhavin_Shah_1.5
 
Classification of Data Structure -Linear and Non Linear
Classification of Data Structure -Linear and Non LinearClassification of Data Structure -Linear and Non Linear
Classification of Data Structure -Linear and Non Linear
 
Cloud Computing Based System Integration in Education
Cloud Computing Based System Integration in EducationCloud Computing Based System Integration in Education
Cloud Computing Based System Integration in Education
 
RESUME SUDHAKAR.S 27072015
RESUME SUDHAKAR.S 27072015RESUME SUDHAKAR.S 27072015
RESUME SUDHAKAR.S 27072015
 
All About CompTIA Data+
All About CompTIA Data+All About CompTIA Data+
All About CompTIA Data+
 
Malai_CV
Malai_CVMalai_CV
Malai_CV
 
project synopsis face recognition attendance system
project synopsis face recognition attendance systemproject synopsis face recognition attendance system
project synopsis face recognition attendance system
 
Introduction to data & Data Structure Definition
Introduction to data & Data Structure DefinitionIntroduction to data & Data Structure Definition
Introduction to data & Data Structure Definition
 
Comparing the performance of a business process: using Excel & Python
Comparing the performance of a business process: using Excel & PythonComparing the performance of a business process: using Excel & Python
Comparing the performance of a business process: using Excel & Python
 
313 IDS _Course_Introduction_PPT.pptx
313 IDS _Course_Introduction_PPT.pptx313 IDS _Course_Introduction_PPT.pptx
313 IDS _Course_Introduction_PPT.pptx
 
Online examination management system..pdf
Online examination management system..pdfOnline examination management system..pdf
Online examination management system..pdf
 
Fee collection system
Fee collection systemFee collection system
Fee collection system
 
What is data science ?
What is data science ?What is data science ?
What is data science ?
 

Recently uploaded

EV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptx
EV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptxEV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptx
EV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptx
nikshimanasa
 
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Transcat
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
Divyanshu
 
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
upoux
 
AI in customer support Use cases solutions development and implementation.pdf
AI in customer support Use cases solutions development and implementation.pdfAI in customer support Use cases solutions development and implementation.pdf
AI in customer support Use cases solutions development and implementation.pdf
mahaffeycheryld
 
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
sydezfe
 
openshift technical overview - Flow of openshift containerisatoin
openshift technical overview - Flow of openshift containerisatoinopenshift technical overview - Flow of openshift containerisatoin
openshift technical overview - Flow of openshift containerisatoin
snaprevwdev
 
Levelised Cost of Hydrogen (LCOH) Calculator Manual
Levelised Cost of Hydrogen  (LCOH) Calculator ManualLevelised Cost of Hydrogen  (LCOH) Calculator Manual
Levelised Cost of Hydrogen (LCOH) Calculator Manual
Massimo Talia
 
Blood finder application project report (1).pdf
Blood finder application project report (1).pdfBlood finder application project report (1).pdf
Blood finder application project report (1).pdf
Kamal Acharya
 
FULL STACK PROGRAMMING - Both Front End and Back End
FULL STACK PROGRAMMING - Both Front End and Back EndFULL STACK PROGRAMMING - Both Front End and Back End
FULL STACK PROGRAMMING - Both Front End and Back End
PreethaV16
 
Height and depth gauge linear metrology.pdf
Height and depth gauge linear metrology.pdfHeight and depth gauge linear metrology.pdf
Height and depth gauge linear metrology.pdf
q30122000
 
SCALING OF MOS CIRCUITS m .pptx
SCALING OF MOS CIRCUITS m                 .pptxSCALING OF MOS CIRCUITS m                 .pptx
SCALING OF MOS CIRCUITS m .pptx
harshapolam10
 
Digital Image Processing Unit -2 Notes complete
Digital Image Processing Unit -2 Notes completeDigital Image Processing Unit -2 Notes complete
Digital Image Processing Unit -2 Notes complete
shubhamsaraswat8740
 
This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...
DharmaBanothu
 
A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...
A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...
A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...
DharmaBanothu
 
Object Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOADObject Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOAD
PreethaV16
 
Beckhoff Programmable Logic Control Overview Presentation
Beckhoff Programmable Logic Control Overview PresentationBeckhoff Programmable Logic Control Overview Presentation
Beckhoff Programmable Logic Control Overview Presentation
VanTuDuong1
 
一比一原版(爱大毕业证书)爱荷华大学毕业证如何办理
一比一原版(爱大毕业证书)爱荷华大学毕业证如何办理一比一原版(爱大毕业证书)爱荷华大学毕业证如何办理
一比一原版(爱大毕业证书)爱荷华大学毕业证如何办理
nedcocy
 
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
PriyankaKilaniya
 
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICSUNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
vmspraneeth
 

Recently uploaded (20)

EV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptx
EV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptxEV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptx
EV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptx
 
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
 
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
 
AI in customer support Use cases solutions development and implementation.pdf
AI in customer support Use cases solutions development and implementation.pdfAI in customer support Use cases solutions development and implementation.pdf
AI in customer support Use cases solutions development and implementation.pdf
 
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
 
openshift technical overview - Flow of openshift containerisatoin
openshift technical overview - Flow of openshift containerisatoinopenshift technical overview - Flow of openshift containerisatoin
openshift technical overview - Flow of openshift containerisatoin
 
Levelised Cost of Hydrogen (LCOH) Calculator Manual
Levelised Cost of Hydrogen  (LCOH) Calculator ManualLevelised Cost of Hydrogen  (LCOH) Calculator Manual
Levelised Cost of Hydrogen (LCOH) Calculator Manual
 
Blood finder application project report (1).pdf
Blood finder application project report (1).pdfBlood finder application project report (1).pdf
Blood finder application project report (1).pdf
 
FULL STACK PROGRAMMING - Both Front End and Back End
FULL STACK PROGRAMMING - Both Front End and Back EndFULL STACK PROGRAMMING - Both Front End and Back End
FULL STACK PROGRAMMING - Both Front End and Back End
 
Height and depth gauge linear metrology.pdf
Height and depth gauge linear metrology.pdfHeight and depth gauge linear metrology.pdf
Height and depth gauge linear metrology.pdf
 
SCALING OF MOS CIRCUITS m .pptx
SCALING OF MOS CIRCUITS m                 .pptxSCALING OF MOS CIRCUITS m                 .pptx
SCALING OF MOS CIRCUITS m .pptx
 
Digital Image Processing Unit -2 Notes complete
Digital Image Processing Unit -2 Notes completeDigital Image Processing Unit -2 Notes complete
Digital Image Processing Unit -2 Notes complete
 
This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...
 
A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...
A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...
A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...
 
Object Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOADObject Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOAD
 
Beckhoff Programmable Logic Control Overview Presentation
Beckhoff Programmable Logic Control Overview PresentationBeckhoff Programmable Logic Control Overview Presentation
Beckhoff Programmable Logic Control Overview Presentation
 
一比一原版(爱大毕业证书)爱荷华大学毕业证如何办理
一比一原版(爱大毕业证书)爱荷华大学毕业证如何办理一比一原版(爱大毕业证书)爱荷华大学毕业证如何办理
一比一原版(爱大毕业证书)爱荷华大学毕业证如何办理
 
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
 
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICSUNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
 

Need of Data Structure & Abstract Data Type

  • 1. SANJIVANI K. B. P. POLYTECHNIC, KOPARGAON With NBA ACCREDIATED programs , Approved by AICTE, New Delhi, Recognized by Govt. of Maharashtra, Affiliated to Maharashtra State Board of Technical Education, Mumbai, ISO 9001:2015 Certified Institute Name of Faculty: Prof. Vaibhav A. Parjane 1
  • 2. Topics to be Covered  Need of Data Structure  Why Data Structure?  Abstract Data Type [ADT] Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology Prof. Vaibhav A. Parjane 2
  • 3. Need of Data Structure  Goal:  To Organise data  Criteria: To facilitate efficient  Storage of data  Retrieval of data  Manipulation of data  Design Issue:  Select and design appropriate data types 3 Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology Prof. Vaibhav A. Parjane
  • 4. Why Data Structure? 1. Data Search: If data is not organized then it will be very difficult to search an element each time, which will create a complexity. 2. Process Speed: Large data processing takes time, so if we know what to find and where to find make the process fast. 3. Multiple Request: As the database is used to store data and provide information as required by different users at the same time. So to handle these requests organization of data and request prioritization is required. 4. Efficiency: Data structure increases the efficiency by providing the data in the correct format and in a quicker way. 4 Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology Prof. Vaibhav A. Parjane
  • 5. Abstract Data Type [ADT] • Abstract data types (often written ADT for short) are data types whose implementation details are hidden from user view for the data structure. • The abstract data type is special kind of datatype, whose behaviour is defined by a set of values and set of operations. Abstraction in case of Data: 1. Abstraction for primitive data type ( int, char, float) is provided by the compiler. 2. Eg: we use integer type of data and perform various operations on them without knowing - 1. Representation. 2. How various operations are performed on them. Eg: int x , y , z; x = -13 Constant -13 is converted to 2’s complement and then stored in ‘x’ . Representation is handled by the compiler. x = y + z ; meaning of ‘+’ is defined by the compiler and its implementation details remain hidden from the user. 5 Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology Prof. Vaibhav A. Parjane