Scribd
Upload
9 views10 pages

1) Introduction Need ADT

Uploaded by

vinayaksonwane377
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
9 views10 pages

1) Introduction Need ADT

Uploaded by

vinayaksonwane377
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 10

Data structure using C

Unit No. 1
Introduction to Data structure

? Concept & Need of DS


? Abstract Data Type.. ADT
? Types of Data structure
? Algorithm complexity
? Operations on Data structure
1.1 Concept & Need Of Data
? Data & Information
structure
1. Data -:
? Data is a collection of information but in Raw form

2. Information :-
When data is process it becomes information

3. Data Elements
Data elements are data items are basic types of data.
This data elements are arranged in different ways depending on logical
relationship between them
Definition of Data structure
? Data Structure is a way of arranging data elements along with the logical
relationship between them.
? Data Structure consists of objects, their properties and set of legal operations
which may be applied to the elements of data objects.

? A Data structure is a set of Domains “D”, Set of Functions “F”, and Set of
Axiom “A”
? .’. The set of (D, F, A) denotes the data structure
? D -: denotes the data objects
? F :- denotes the set of operations that can be applied on data objects
? A :- denotes the properties and rules of operation
Need of Data structure
1. To identify a solution for data processing problem we need data structure.
2. In modern days computing problems are large and complex to reduce these
problems we need data structure

3. To handle large amount of data

4. Data is a collection of text , audio, video, images so we need to store search


variety of data in single database and we need to process it.

5. If data is large in size then searching operations become complex to handle the
situation we need to organise the data by using data structure.

6. In data structure the logical relationship between data elements is used so we


can handle many operations on particular data elements
Characteristics of Data Structure

1. Correctness
Data Structure implementation should perform its operations correctly

2. Time Complexity
Running time or execution time of operations of data structure must be as
small as possible

3. Space Complexity
Memory usage of data structure should be as small as possible.
Advantages of Data Structure
1. Structured data is easier to access and manipulate as compared to
unstructured data.

2. We can perform different operations on structured data.

3. Data structures towards relationship between objects so we can stored


related data in required format.

4. Better algorithms can be used on structured or organised data so it improves


efficiency of program.
Abstract data type

? Programmers on data type is known as abstract data type


? It is useful to specify logical relationship between data objects without
going into any details
? ADT is a mathematical model of the data objects that makes up a data
type as well as functions that operates on the objects.
? ADT is a specification of logical and mathematical of data type.
? In simple word ADT is a -🡪
1. Declaration of data
2. Declaration of operations
3. Encasulation (combined) of data and operations.
Advantages of ADT

? 1. Abstraction-:
? ADT hides implementation details

? 2. Encapsulation
? Data object, operations and rules are grouped into single logical unit.

? 3. Generalization
? ADT is a general specification of data structure

? 4. Reliability
? ADT hides the details so our actual logic is available to developers only
Example of ADT

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy