Need of Data Structure & Abstract Data Type

Requirement of Data Structure & ADT

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 Department:- Computer Technology Class:- CM3I Name of Subject:- Data Structures Using 'C‘ MSBTE Subject Code:- 22317 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? Data Search: If data is not organized then it will be very difficult to search an element each time, which will create a complexity. Process Speed: Large data processing takes time, so if we know what to find and where to find make the process fast. 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. 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: Abstraction for primitive data type ( int , char, float) is provided by the compiler. 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