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 does abstract data type mean?
Which interfaces are implemented by linkedlist?
Write a program for reversing the Single Linked List?
What is the basic of data structure?
In what areas do data structures applied?
Name few classes that implement collection interface?
What is concept of data structure?
What is mean by sorting?
What is the default size of arraylist?
In what order the elements of a hashset are retrieved?
Mention some drawbacks of the linked list.
What do you mean by the term “percolate down”?
what is Linked lists?
What is dynamic array how it is created?
What is doubly linked list?