(i) simple data structures
These data structures are normally built from primitive data types like integers, reals, characters, boolean. e.g. Arrays, Linear lists
(ii) compound data structures
Simple data structures can be combined in various ways to form more complex structures called compound data structures. Compound data structures can be classified into linear and non-linear data structures.
(iii) linear data structures
A data structure is said to be linear if its elements form a sequence. e.g. stack, queue, linked list
(iv) non-linear data structures
These are as the name suggest non-linear and the data is stored in different levels. e.g. Tree