Computer Science, asked by kaleemmohammad, 1 year ago

linear and non linear data structure

Answers

Answered by Undo
3
Linear Data Structures: The data structure where data items are organized sequentially or linearly where data elements attached one after another is called linear data structure. Data elements in a liner data structure are traversed one after the other and only one element can be directly reached while traversing. All the data items in linear data structure can be traversed in single run.

These kind of data structures are very easy to implement because memory of computer is also organized in linear fashion.

Examples of linear data structures are Arrays, Stack, Queue and Linked List.

Non Linear Data Structures: The data structure where data items are not organized sequentially is called non linear data structure. In other words, A data elements of the non linear data structure could be connected to more than one elements to reflect a special relationship among them. All the data elements in non linear data structure can not be traversed in single run.

Examples of non linear data structures are Trees and Graphs.



Undo: pls mark as brainliest
kaleemmohammad: imp q for xam
kaleemmohammad: bsc 2nd year 3rd sem
Similar questions