answersLogoWhite

0

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

13y ago

What else can I help you with?

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.


identity linear and nonlinear functions from graph?

identity linear and nonlinear functions from graph


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.


Is the function y8x linear or nonlinear?

linear


Is this equation linear or nonlinear y0?

linear (A+)


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.