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
Can constructor be static?
What is difference between list and set?
Can arraylist be resized?
If you are using c language to implement the heterogeneous linked list, what pointer type should be used?
What is binary tree and its types?
Explain the Complete structure of hashmap along with the basic coding of the hashmap internal implementation.
Is linkedlist thread safe?
What is significance of ” * ” ?
What is space complexity of a program?
How many types of arrays are there in visual basic?
Which sorting is best and why?
How do I rearrange rows in numbers?
List the differences between comparable and comparator interface?
What is difference between list set and map?
What is difference between hashmap and hashset?