data Structure
- 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 .