Best Answer

A data structure is linear if every item is related (or attatched) to its previous and next item(e.g.array, linked list) and it is non-linear if every item is attached to many other items in specific ways to reflect relationships(e.g, n-ary tree). In linear data structure data items are arranged in a linear sequence. In non-linear data structure data items are not in a sequence.

A different Opinion (learnt while watching a video on Data Structures) is that Linear data structures are the Data structures implemented using arrays (with consecutive data allocation for each member of the array) while Non Linear Data Structure refers to an implementation in terms of use of pointers (such as a linked list).

--Research Reqd.--

More answers

Scalar Data Structure - Integer, Character, Boolean, Float, Double, etc. Vector or Linear Data Structure - Array, List, Queue, Stack, Priority Queue, Set, etc.Non-linear Data Structure - Tree, Table, Graph, Hash Table, etc.

egs of linear data structure are stack, queue, array

egs of non linear data structure are graph and tree

one thing remember-- array is always a static data structure and link list is always a

dynamic data structure but others are dependent on array and link list,which is used.

linear data structure define as it traverses the data element sequentially in which only one data element can directly be reached. for ex- array , linked list.

non linear data structure in which every data item is attached to several other data items in a way that is specific for reflecting relationships. The data items are not sequential structure. Ex: Trees, Graphs

Linear DataStructures are having linear relationships in storage like stacks,queue,linked list

Non Linear DataStructures are having non linear and non sequential relationships like trees,graphs

A non-linear data structure is any structure where traversal through a network of nodes may have more than one route. If we think of a linear data structure as being a row of houses along a road, we simply traverse the road to visit each house in turn.

With a non-linear structure, the road will periodically fork or branch, offering multiple routes. Whenever we traverse down one of those routes, there's always the possibility we must backtrack to that point in order to traverse the alternative routes. This means we may visit some houses more than once. However, when we're backtracking, we don't actually have to visit houses we've already visited, we simply walk past them until we reach a point where there is an alternative route that has yet to be traversed. In order to keep track of our route through a non-linear structure, we must lay down a trail of breadcrumbs. Whenever we backtrack to a point where there are one or more routes without breadcrumbs, we traverse down one of those routes.

Linear data structures are ones in which the variable(s) are linked by linear equations, for example:y = c0 + c1*x1 + c2*x2 + ... + cnxn

where c0, c1, c2, ..., cn are constants and x1, x2, ..., xn are [explanatory] variables. This means that whatever the value of xk, a unit change in xk when the other xs are fixed, always results in the same change in y. In graph form, this means that the graph of y, in n dimensional space, is a straight line.

All other relationships between the x variables and y are non-linear.

http://www.stat.uconn.edu/~nalini/fcilmweb/index.html go on this site

Q: Difference between linear n nonlinear data structures?

Write your answer...

Submit

Still have questions?

Continue Learning about Engineering

Linear Data Structure:-A data structure in which every element has got exactly two neighbors or two adjacent elements except two elements having exactly one data element.Non-Linear Data Structure:- In non linear data elements are allowed to have more than two adjacent elements.

Nonlinear lines do not exist since a line, by definition, must be linear.

The amplifier is supposed to be an electronic circuit. Electronic circuits are nonlinear circuits, which may be modeled in the time domain by means of nonlinear differential equations and nonlinear algebraic equations. The kernel of the solution of the nonlinear equations is the solution of a linear equation system i.e. the nonlinear components and couplings are approximated with linear relations valid for small signals. Iterations are performed until the laws of Kirchhoff are fulfilled. The instant set of linear equations is the small signal model for the amplifier. If the amplifier is excited with a dc power source it assumes an active state called the bias point or quiescent point. If the relation between the input and the output signals of the amplifier is measured to be (almost) linear in the bias point then we assume a small signal amplifier with time independent bias point else we assume a large signal amplifier.

Linear systems are easier to understand and help you build an understanding of the workings of a system. Once you have a firm understanding of linear systems and the mathematics are understood you will be in a better position to understand more complex non-linear systems.

A data strucutre is classified into two categories: Linear and Non-Linear data strcutures. 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 represneting linear data strucutresin memory.One way is to have the linear relationship betweent he elements by means of sequential memory locations. Such linear strucutres are called arrays. The other way is to have the linear relationship betweent he elements represnted by means of links.Such linear data strucutres are callled linked list.

Related questions

distinguish between linear and non linear demands funcions

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

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.

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

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

They are both types of motion.

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

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.

linear (A+)

linear

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.

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.