Linear data structure |
NonLinear data structure |
A data structure is said to be Linear, if its elements are connected in linear fashion by means of logically or in sequence memory locations. |
Nonlinear data structures are those data structure in which data items are not arranged in a sequence. |
Data items can be traversed in a single run. |
Data items cannot be traversed in a single run. |
It is easy to implement. |
It is not easy to implement. |
Examples of Linear Data Structure are Stack and Queue. |
Examples of Non-linear Data Structure are Tree and Graph. |