DATA STRUCTURE PPT

1. LAXMIPATI INSTITUTE OF SCIENCE AND TECHNOLOGY
LIST BHOPAL (M.P)
DATA STRUCTURE
PRESENTED BY-GROUP
NO .4
NAME- 1.ROHIT KUMAR RAI
2. VISHAL DEV JHA

2. DATA STRUCTURE
What is data structure?
Data may be organized in many different ways.The logical
are mathematical model of a particular organization of data
is known as DATA STRUCTURE.
In other words, a data structure is a way of organization all
data items the consider not only the elements stored but
also their relationship to each other.
Some of data structure are arrays, linked lists, stacks,
queve and trees.

3. DEFINE DATA STRUCTURE
1.Linear data structure – In the linear data structure
processing of data item is done in linear fashion. It
means that data can be processed one by one
sequenclly.
Linear data structure are- (a).Array (b).Linked list
(c).Stack and queus.
2.Non linear data structure- A data structure in which
insertion and deletion cannot be done in a linear
fashion is known as non linear data structure.
Non linear data structure include the following- (a).Tree
(b).Graph

4. CLASSIFICATION OF DATA STRUCTURE
DATA STRUTURE ARE NORMELLY DIVIDED INTO TWO BROAD
CATEGORIES-
(1).Primitive data structure
(2).Non-primitive data structure
DATA STRUCTURE
PRIMITIVE DATA
STRUCTURE
NON-PRIMITIVE DATA
STRUCTURE

5. HOW DATA IS PROCESSED ON DATA STRUCTURE ?
The following four operations play a major role in data
processing on data structure-
(1).Traversing
(2). Searching
(3). Inserting
(4). Deleting

6. A HASH TABLE IN DATA STRUCTURE
A hash table

7. PRIMITIVE DATA STRUCTURE
These are basic structure and are directly
operated upon by the machine instruction.
These have different representation on
different computers.
(1) Integer
(2) Float
(3) Charecter
(4) Pointer.

8. NON-PRIMITIVE DATA STRUCTURE
These are more sophisticated data structure,
which are derived from the primitive data
structure.
These have differents types of non-primitive
data structure-
(1) Arrays
(2) Lists
(3) Files

9. ARRAYS
An array is defined as a set of finite number of
homogeneous element s or data items.
Some common operations associated with arrays
are-
(a) Creation of an array
(b) Traversing an array
(c) Insertion of new element
(d) Deletion of new element
(e) Modification of an element
(f) Merging of arrays.

10. LIST
A list (linear link list) can be defined as a collection
of variable number of data items.
Some common operations associated with linear
linked lists are-
(a) Creation
(b) Insertion
(c) Deletion
(d) Traversing
(e) Searching
(f) Concatenation
(g) display

11. TYPES OF LIST
There are two types of list-
(1) Linear list
(2) Non-linear list
(1)Types of linear list (2)Types of non-linear
list
(a)Graph (a)Stacks
(b)Queues (b)trees

12. THANK YOU
PRESENTED BY-ROHIT
RAI