answersLogoWhite

0

What does data structure mean?

User Avatar

Anonymous

11y ago
Updated: 5/26/2022

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.

User Avatar

Lilliana Rogahn

Lvl 10
3y ago

What else can I help you with?

Related Questions

What do you mean by non primitive data structure in C programming?

What do you mean by searching in data structure in C.?


What is the set data structure?

MEAN


What are the subject-matters of data structure?

types of data structure types of data structure


Can a data type be called a data structure?

Yes, they can be used interchangeably, but they usually mean separate things. A type of data is something like an integer, or string. While a data structure usually refers to a linked list or tree of integers or strings.


How do you amend a data structure?

How do you amend a data structure?


What is the difference between allocation and search data structure?

difference between serch data structure and allocation data structure


What is the weakness of Data structure diagram?

weakness of data structure diagrams


What is a homogeneous data structure and why is this a weakness for RDBMS?

in homogeneous data structure all the elements of same data types known as homogeneous data structure. example:- array


Which data structure used in database?

You create your own data structure in database.


Every data structure in data warehouse contains time element?

Every data structure in the data warehouse contains the time element. Why?


Quick sort is faster in data structure?

I think the data structure in question is array.


What is the difference between data and data structure?

Data structure: An information structure is an arrangement of information considered as one substance. An int, for instance, is a straightforward variable, can't be considered as an information structure, yet an exhibit is an information structure. Data: Information will be data that has been interpreted into a frame that is more advantageous to move or procedure.