answersLogoWhite

0


Best Answer

Linear DS:

1. every item is related to its previous and next time.

2. data is arranged in linear sequence.

3. data items can be traversed in a single run.

4. eg. array, stcks, linked list, queue.

5. implementation is easy

non-linear DS:

1. every item is attached with many other items.

2. data is not arranged in sequence.

3. data cannot be traversed in a single run.

4. eg. tree, graph

5. implementation is difficult.

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Difference between linear and nonlinear data structure?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the difference between linear and nonlinear demand functions?

distinguish between linear and non linear demands funcions


What is the difference between linear and non linear problems?

Nonlinear do not satisfy the superposition principle. Linear problems, as implied, do.


What is the difference with a linear and nonlinear scale?

The differences between the these two is that linear scale shows the relation between the map distance and the ground distance. The nonlinear scale do not show the relation between the map distance and the ground distance.


What is the difference between nonlinear and linear system?

Linear system follows principal of superposition and homogeneity and Non linear system does not follow the same.


What is difference between linear and nonlinear dynamics in mathematics and physics?

In linear dynamic systems, the motion traces out an orbit or trajectory in phase space that's a looping curve, mathematically predictable. In nonlinear systems the trajectory in phase space may be a fractal structure, leading to motion that is inherently unpredictable (chaos) from its equations of motion.


What is difference between linear and nonlinear control system?

linear system is like a chemistry equation or math equation where on both sides it must balance. Nonlinear is a math equation or physics that does not appear to have a direct answer just like chaos theory. lulu254ever


What is similar between linear and nonlinear motions?

They are both types of motion.


What is the relation between centimeters and inches linear or nonlinear?

2.54 centimetres = 1 inch and tat is linear. There is no non-linear inch.


What is a non linear realtionship?

A nonlinear relationship is one that cannot be expressed using a line. y=3x is a linear relationship between x and y. y = log(x) is nonlinear.


Is this equation linear or nonlinear y0?

linear (A+)


Is the function y8x linear or nonlinear?

linear


What is the difference between nonlinear devices and linear devices?

In saturation region transistor acts as a non linear device i.e, there is no linear relation between input and output because in saturation region output does not change for variation in input. Whereas in other operating mode transistor acts as a linear device.