Question

Explain Linear data Structure and Non-linear Data Structure.

Answer 1

Types:

1)  Linear data structure

2) Non-Linear data structure

In the linear data structure, data elements are stored in consecutive memory locations or by using linked representation e.g. arrays, the linked list.

In non-linear data structures, the linear order cannot be maintained between data elements. Generally, data elements have the hierarchical relationship between them. e.g. trees.

Computer language provides different data structures like arrays, stack, queue, tree etc