0
What else can I help you with?
What does non-linear data structure mean?
When we speak of linear and no-linear data structures, we are referring to the links between one element and the next. These links determine how we traverse the structure such that we "visit" every element in the structure. When every element has only one possible link to the next in sequence, then the structure is said to be linear. If any element has two or more possible links, it is said to be non-linear. Arrays, lists, stack and queues are examples of linear structures. Trees, networks and graphs are examples of non-linear structures. A binary tree is the simplest example of a non-linear structure because every element has, at most, two possible links, a left link and a right link. If we follow the left link, then at some point we must return to that same element in order to follow its right link. This means we must backtrack. Any structure that requires us to backtrack during a traversal is therefore non-linear. Linear traversal is more efficient than non-linear traversal because there is no need to backtrack to traverse a linear data structure.
What does data structure mean?
When we speak of linear and no-linear data structures, we are referring to the links between one element and the next. These links determine how we traverse the structure such that we "visit" every element in the structure. When every element has only one possible link to the next in sequence, then the structure is said to be linear. If any element has two or more possible links, it is said to be non-linear. Arrays, lists, stack and queues are examples of linear structures. Trees, networks and graphs are examples of non-linear structures. A binary tree is the simplest example of a non-linear structure because every element has, at most, two possible links, a left link and a right link. If we follow the left link, then at some point we must return to that same element in order to follow its right link. This means we must backtrack. Any structure that requires us to backtrack during a traversal is therefore non-linear. Linear traversal is more efficient than non-linear traversal because there is no need to backtrack to traverse a linear data structure.
Difference between linear n nonlinear data structures?
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.--
Why linked list is called as linear data structure?
Lookup time for an element in a link list is equal to number of elements in list. Hence linear, like a linear equation: t = n. Compare that to lookup in a tree which is logarithmic: t = log2 n.
Difference bw linear and nonlinear data structure?
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.
Is a linked list is a data structure that contain data and a link to another data?
Yes.
Can structure contain a pointer itself?
Yes a simple exp is the link list. struct node { int data; struct node *link; }
What do you understand by a linked list in data structure?
link list is a process by which we can add one file with another
What is self referential structure?
It is exactly what it sounds like: a structure which contains a reference to itself. A common occurrence of this is in a structure which describes a node for a linked list. Each node needs a reference to the next node in the chain. struct linked_list_node { int data; struct linked_list_node *next; // <- self reference };
What is a data communication link?
data communication link
What is the meaning of linear painting?
Click link below for a comparison of linear painting and painterly painting!
Bridge is used in which OSI layer?
Layer 2 (Data Link Layer) http://compnetworking.about.com/cs/internetworking/g/bldef_bridge.htm
