example of linear and non-linear data structures?
Answer Posted / sneha rajput
A data structure is classified into two categories: Linear and Non-Linear data structures. A data structure is said to be linear if the elements form a sequence, for example Array, Linked list, queue etc. Elements in a nonlinear data structure do not form a sequence, for example Tree, Hash tree, Binary tree, etc.
There are two ways of representing linear data structures in memory. One way is to have the linear relationship between the elements by means of sequential memory locations. Such linear structures are called arrays. The other way is to have the linear relationship between the elements represented by means of links. Such linear data structures are called linked list.
Is This Answer Correct ? | 4 Yes | 0 No |
Post New Answer View All Answers
What is dynamic data structure?
Define splay tree?
What actions are performed when a function is called?
List the area of applications of data structure.
What are lists?
Given an array of integers, devise a program to replace every element with the next greatest element on the right side in the array. Also, replace the last element with 5 as there no element on the right side of it.
Differentiate bfs and dfs?
What is the idea behind splaying?
List the applications of set adt?
State the difference between queues and linked lists?
Define terminal nodes in a tree?
What is stable sort?
How do stacks work?
Describe linear probing with an example.
Is sorting a math skill?