What is data structure

 Introduction What is data structure :-

Data structure :-   ‘ Data structure ‘  means structure  of  a  data , data may be organize in many different ways like logically ,  mathematically , increasing and decreasing order depending on the particular organization .

Basic  terminology 

(i) . Elementary data organization  .

(ii) . Grouped data organization .

Elementary  data organization  ; –     Data is value or set of value data item refers to single  unit of value .

Group data organization : – Data item may  be divided  into sub-item .

These are different basic terminology in data structure .

(i) . Entity 

(ii) . Attributes 

(iii) . Primary key 

(iv) . Records 

(v) . Files 

(vi) . Entity set

 

(i) . Entity : –  An entity is an object existing in real  world with logically and physically manner . (Till attribute /property not known)

(ii) . Attribute : – Attribute are the property of that particular entity .

(iii) . Primary key : – Primary key is the property / value which uniquely identify any particular entity .  example ;-  roll no (from table for x)

(iv) . Records : –   Record is the collection of attributes of a particular entity . 

example : –  R1 , R2 , R3 , R4 , R5

(v) . Files : – Files are the collection of all attributes the  records of a given entity .

(vi) . Entity Set : – The table above defined is the entity set .

Classification of data structure:-
                                                     Data structure is classified in two broad categories.
1) Primitive data structure:-
                                              This is basic data structure directly operated upon by machine instruction .They have different representation on different computers. Example:- float, int ,char , pointer.
 
2) Non Primitive data structure:-
                                                      These are complicated data structure emphasizing on structuring of a group of homogenous or heterogeneous data . Example:- Array , list , file etc.
 
 

 

 

 



Recommended Post:

 

 

 

 

 

 

Leave a Reply

Your email address will not be published.