data structures

[attachment=16954]

Types of data structures



1. According to nature of Size:
(i) Static data structure
(ii) Dynamic data structure
2. According to occurrence:
(i) Linear data structure
(ii) Non-linear data structure
3. Primitive and Non-primitive data structure

According to nature of Size


2. Dynamic data structure:
Allow to change its size during program execution(add or delete elements at run time)
Example: Link list, tree, graph etc.


Primitive and Non-primitive data structure


1. Primitive Data Structure:
Basic data structure and directly operated upon by the machine instructions.
Example: integer , float, character.
2.Non-primitive Data Structure:
Derived from primitive data structure.
Emphasising on structuring of a group of homogeneous or heterogeneous data items.
Example: Array , List , Tree , Graph.