What do you understand by the following :

(i) simple data structures

(ii) compound data structures

(iii) linear data structures

(iv) non-linear data structures ?

(i) Simple data structures — Simple data structures are normally built from primitive data types like integers, reals, characters, boolean. For example : Array or Linear lists.

(ii) Compound data structures — Compound data structures are formed by combination of Simple data structures. The compound data structures may be linear (a single sequence) and non-linear (multi-level).

(iii) Linear data structures — A data structure is said to be linear if its elements form a sequence or linear list. These data structures are single level data structures. For example: Arrays.

(iv) Non-linear data structures — A data structure is said to be non-linear if traversal of nodes is nonlinear in nature. These are multilevel data structures. For example: Tree.