Published on: 1 July, 2022

What are the difference between linear and non-linear data structure?


Difference between Linear and Non-linear Data Structures

Main difference between linear and non-linear data structures lie in the way they organize data elements. In linear data structures, data elements are organized sequentially and therefore they are easy to implement in the computer’s memory. In non-linear data structures, a data element can be attached to several other data elements to represent specific relationships that exist among them. If one element can be connected to more than two adjacent element then it is known as non-linear data structure.

Random questions