Classification of data structure

• Data structured are classified into different classification depending on their characteristics

Primitive data structures

• Primitive data structures are used to represent standard data types of any computer language.

Non-Primitive data structures

• The data structures derived from primitive data structures are know as non-primitive data structures


• These data structured are used to represent a group of values


• there are two types of non-primitive data structures


• They are
  
  
  
  • Linear data structures
  
  
  • non-linear data structures
  
  
  
  

Linear data structures

Array-array is a linear data structures used to store collection of same data type values stored in consecutive memory locations.This is referred by a common name

Linked list-linked list is a linear data structures used to store collection of same data type values.But the data items are not stored in consecutive memory locations

STACK-Stack is a linear data structure in which insertions and deletion of data are made at one end called top of the stack

QUEUE-queue is a linear data structure in which insertions are made at one end called rear and deletion are made at another end called front

Non-Linear data structures

Tree-Stack is a non-linear data structures used to store data based on hierarchial relationship among the data values

GRAPH-graph is a non-linear data structures used to store data based on the relationship among pair of data values