## Define a linear and non linear data structure.

**Linear data fashion-**Linked list is an example of linear data storage or structure. Linked list stores data in an organized a linear fashion. They store data in the form of a list.

**Non Linear data structure-**Tree data structure is an example of a non linear data structure. A tree has one node called as root node that is the starting point that holds data and links to other nodes.

## Define a linear and non linear data structure.

**Linear data structure:**A linear data structure traverses the data elements sequentially, in which only one data element can directly be reached.

**Ex:**Arrays, Linked Lists

**Non-Linear data structure:**Every data item is attached to several other data items in a way that is specific for reflecting relationships. The data items are not arranged in a sequential structure.

**Ex:**Trees, Graphs