![Data Types
• A data type is a term which refers to the kind
of data that variables may hold in a
programming language.
• int a ; [ a can hold integer data type]
• char p; [ p can hold character data type]](https://image.slidesharecdn.com/chapteriparti-200620173844/85/Introduction-to-Data-Structure-part-1-4-320.jpg)
![Static and Dynamic Data Structure
• Static: Memory for objects is allocated at the
time of loading of the program.
– Eg. Int a[30];
• Dynamic: The memory space required by
variables is calculated and allocated during
execution.
– Using malloc()](https://image.slidesharecdn.com/chapteriparti-200620173844/85/Introduction-to-Data-Structure-part-1-10-320.jpg)
More Related Content
![Data Structures - Lecture 2 [Introduction to Data Structures]](https://cdn.slidesharecdn.com/ss_thumbnails/2-introductiontodatastructures-141221031533-conversion-gate02-thumbnail.jpg?width=560&fit=bounds)
Similar to Introduction to Data Structure part 1 (20)
Introduction to Data Structure part 1
- 1. Welcome Introduction to Data Structure Part- I By Sonali Gholve
- 2. Data • Collection of numbers, alphabets and symbols combined to represent information.
- 3. Data Atomic Data Integer a; a=345 Composite Data Date: 15/6/2020 Day Month Year
- 4. Data Types • A data type is a term which refers to the kind of data that variables may hold in a programming language. • int a ; [ a can hold integer data type] • char p; [ p can hold character data type]
- 5. Abstract Data Types(ADT) • It is similar to structures in C, but can include functions in it. • Definition: An ADT is collection of data and associated operations for manipulating that data. • Definition : ADT is a mathematical model with a collection of operations defined on that model. • ADT include 2 parts Data objects and Operations with data object Hierarchical Organized Program
- 6. Data Object • A data object is the region of storage which contains a value or the group of values. • Data object refers to a set of variables used in a program. • A data object is an instance of a data type, just as an object is an instance of a class
- 7. Data Structures • It is a instance of ADT. • Definition: A Data Structure is defined as a triplet(D,F,A) where – D=> Set of Domains – F=> Set of operations – A =>Axioms defining the functions in “F” • Definition: A Data Structure is a collection of organized data, so that items can be stored and retrieved by some fixed technique. – Eg. Array
- 8. Types of Data Structures
- 9. Types of Data Structures cont.. • Primitive : These are the data types available in most of the programming languages. These data types are used to represent single value • Non-Primitive :Data structures derived from primitive. • Linear : Elements are arranged in a linear fashion. • Non-linear: Data values are not arranged in order and a data item is connected to several other data items
- 10. Static and Dynamic Data Structure • Static: Memory for objects is allocated at the time of loading of the program. – Eg. Int a[30]; • Dynamic: The memory space required by variables is calculated and allocated during execution. – Using malloc()