Question

Name the two types of data structures and give difference between them.

Answer 1

Data structures are of two types:

(i) Linear

(ii) Non – Linear.

1. In a linear data structure, the elements are stored in a sequential order.

2. In a non-linear data structure, no sequential order is followed.

3. Linear Data Structure Examples: Arrays: Non-Linear Data Structure Examples: Tree, graph lists, stacks, queues, linked lists.