Linear and non-linear data structure

Question

Define the term Linear and non-linear data structure.

Answer 1

Linear data structure: It traverses the data elements sequentially, in which only one data element can directly be reached. Example: Arrays and Linked Lists.

Non-Linear data structure: Each and every data item is joined to several other data items in a manner that is specific for reflecting relationships. Data items are not arranged in a sequential structure. Example: Trees and Graphs.