Explain about Linear and Nonlinear data structures

Questions by Dathan

Showing Answers 1 - 18 of 18 Answers

In linear data structure, you can traverse all the elements in one direction. There is no coming back. But, in non-linear, it is opposite.

  Was this answer useful?  Yes

piyushbeli

  • Apr 14th, 2009
 

Is it not vice-versa. Non linear should be for fast memory access and linear for
data storage. Because traversing thru non linear data structure is always less
time consuming.

vinod148

  • Oct 23rd, 2009
 

Linear:
     May not need pointers to access
    
Need more time for searching than non-linear
     Easier to access

Non-linear:
     Need pointers to access
    
Take less time depends on the data structure
     Need pointers to access

sureshds

  • Dec 26th, 2009
 

If the elements/nodes have a single successor and predecessor then the list is said to be linear.

Stacks and queues are Linear.
Linked lists are linear in terms of accessing and non-linear interms of storage.

Trees and graphs are pure non-linear. 

  Was this answer useful?  Yes

Give your answer:

If you think the above answer is not correct, Please select a reason and add your answer below.

 

Related Answered Questions

 

Related Open Questions