answersLogoWhite

0

In Systematically search option (Depth First Search), Data storing and retrieving in hard disk based on the "BALANCED TREE(AVL

- B- TREE)", printer (QUEUE),


In Programming language point of with out Data structure and Algorithms we can't develop a single program -

primitive data structures - INTEGER, FLOAT, CHAR , BOOLEAN, ETC..


abstract data structures- ARRAY , LINKED LIST , GRAPH, TREE, STACK , QUEUE. ETC..


So, In programming every where we are using without knowing about this...

try to learn basic thing about programming ....for to become a Good Software Engineer you should know the fundamental of Data Structure and Algorithms.


User Avatar

Wiki User

12y ago

What else can I help you with?

Continue Learning about Engineering

Is String a linear data structure?

yes it is, other linear data structures are lists,queues,stacks,arrays


Do records fall under linear or non linear data structures?

A record is a compound data structure composed of heterogeneous fields. The memory layout of an individual record is linear insofar as the fields are allocated contiguously, however a group of records is not necessarily linear. It all depends upon how the records are linked together and that's ultimately defined by the data container. Generally speaking, arrays and lists are linear data structures while graphs and networks are non-linear.


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.


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.


List out the differences between linear and nonlinear data structures?

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.

Related Questions

What is the linear data structures?

Linear data structures are 1-dimensional arrays, as in: vectors.


Is String a linear data structure?

yes it is, other linear data structures are lists,queues,stacks,arrays


What do an array and a stack have in common?

Both are linear data structures.


What are the two basic ways in representing linear structures in memory?

Data structures are classified as either linear or non linear, a data structure is said to be linear if its elements form a sequence, or, in other words, a linear list, there are two basic ways of representing such linear structures in memory, one way is to have the linear relationship between the elements represented by means of sequential memory locations, these linear structures are called arrays, the other way is to have the linear relationship between the elements represented by means of pointers or links, these linear structures are called linked lists.


Do records fall under linear or non linear data structures?

A record is a compound data structure composed of heterogeneous fields. The memory layout of an individual record is linear insofar as the fields are allocated contiguously, however a group of records is not necessarily linear. It all depends upon how the records are linked together and that's ultimately defined by the data container. Generally speaking, arrays and lists are linear data structures while graphs and networks are non-linear.


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.


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.


List out the differences between linear and nonlinear data structures?

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.


What is the typical order of n in algorithms and data structures?

In algorithms and data structures, the typical order of n is O(n), which represents linear time complexity. This means that the time taken to process data increases linearly with the size of the input.


What are real time application examples of data link layer?

Ping


Data involving two variables?

i need some real life examples for two variable data.