2. § INTRODUCTION §
•DATA REPRESENTATION
▪ Data .
▪ Data Type .
▪ Data Type in ‘C’ .
▪ User-defined Type .
▪ Derived Data Type .
▪ DATA STRUCTURE .
▪ NEED OF DATA STRUCTURE .
▪ CLASSIFICATION .
▪ OPERATION .
3. § WHAT IS DATA ?
• Numbers ,
• Alphabets ,
• Symbols .
4. § TYPES OF DATA ?
• Atomic data .
• Composite data .
5. § ATOMIC DATA
• Non-decomposible entity
§ COMPOSITE DATA
• Composible entity
6. § WHAT IS DATA TYPE ?
A data type is a term which
refers to the kind of data that
variables may hold in a
programming language .
Ex: int x;
7. § WHAT IS DATA TYPE IN ‘C’ ?
• Set of built in data types.
• Variables to name data.
• Set of operation.
• Manipulation.
8. § WHAT IS USER-DEFINED TYPE ?
• Type definition .
• Identifier .
§ WHAT IS DERIVED DATA TYPE ?
• Group of element .
• Contiguous memory .
9. § WHAT IS DATA STRUCTURE ?
•
•
•
•
•
Organization of data .
Associativity among data element .
Accessing method .
Operation on data .
Processing alternatives for data .
10. § NEEDS OF DATA STRUCTURE ?
•
•
•
•
•
•
Close collection .
Operations .
Efficient implementation .
Linked organization .
Sequential organization .
Modification are costly .
11. § CLASSIFICATION OF DATA STRUCTURE §
• DATA STRUCTURE IS DIVIDED INTO TWO
CATEGORIES :
* Primitive data structure .
* Non-primitive data structure .
12. § PRIMITIVE DATA STRUCTURE :
• Programming languages .
• Data objects .
• Machine level instruction .
• Examples :♦ Integers .
♦ Real .
♦ Logical data .
♦ Character data .
♦ Pointers .
13. § NON-PRIMITIVE DATA STRUCTURE :
• Homogeneous data element .
• Heterogeneous data element .
• Examples :♦ Array .
♦ Structures .
♦ Union .
♦ Linked list .
♦ Stack .
♦ Queue .
♦ Tree .
♦ Graph .
14. § OPERATION OF DATA STRUCTURE :-
I. Traversing .
II. Searching .
III. Inserting .
IV. Deleting .
V. Sorting .