Best Answer

A linear data structure is one in which, while traversing sequentially, we can reach only one element directly from another. Eg- Linked List, Array.

2D array, though seems to be non-linear, is actually linear data structure. This is because memory is single dimensional and when it is stored in the memory it is stored as a single dimension array in either row-major or column-major format. Similarly all multi-dimensional arrays are also linear, for the same reason.

User Avatar

Wiki User

โˆ™ 2012-05-18 14:50:51
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is linear data structure?
Write your answer...
Related questions

What are linear and non linear data structure?

when elements are accesed or placed in contiguous memory location yhen data structure is known as linear data structure. stacks, arrays, queues and linklists are example of data structure. in non-linear data structure element are not placed in sequential manner. trees, graph are the ex. of non-linear data structure.

What is non linear data strcuture?

A tree is an example for a non-linear data structure.

Is linked list Linear non linear data structure?

Yes it is a Linear Data-Structure and to know more about it you could search it in Google or serf the

Linear and non linear data structure?

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

Which of the following data structure is non-linear type?

A non-linear data structure is one in which the elements are not arranged or linked in a linear fashion. Trees, graphs, etc. are non-linear data structure since the elements are arranged in a branching manner.

What are the advantages of linear data structure?

A linear data structure like an array saves memory space and also provides faster access to data. A linear linked list provides flexibility in memory allocation.

Is String is a linear data structure?


Is stack a linear data structure?


What is the difference between linear and non-linear data structures?

A linear data structure has a single path from the first element to the last. Thus arrays and lists are linear structures. A non-linear data structure has one or more "branches"; forks in the road. This means there is more than one route through the structure and there may be more than one endpoint. A binary tree is an example of a non-linear data structure.

List out the differences between linear data structures 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.

Is String a linear data structure?

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

Difference between linear n nonlinear data structures?

egs of linear data structure are stack, queue, arrayegs of non linear data structure are graph and treeone thing remember-- array is always a static data structure and link list is always adynamic data structure but others are dependent on array and link list,which is used.

What is difference between linear and non linear dat structure?

the way to access data

What are the differences between linear data structures and 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.--

Is linear data structure is better than non linear data structure?

No, it depends on the application of the data structure. As an analogy, screwdrivers are not necessarily better than hammers. Yes, they are more "powerful", but they are not always the best choice in every situation.

What are the different types of data structure?

basically there are two types of data structure, 1) linear : array, stack, queue 2)non linear : linked list, tree...

What is linear arrays in data structure?

A Linear Array is a list of finite number of n homogeneous data elements i.e. the elements of same data types.

Why stack is a linear data structure?

'Cos' it is one-dimensional.

Is double link list a linear data structure?


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 is the difference between linear structure and hierarchical structure?

Linear structure is the most commonly used structure. Linear items are itemized by a single component. This means that besides for the first or last piece of data, something will come before or after it. In hierarchical structure the data is arranged in a tree like structure with several levels. Every entry is equal or less then the its previous.

Linear data structures that are under LIFO FIFO?


1In which data structure elements can be added or removed at either end but not in the middle?

Stack is a linear data structure in which a DATA item can be inserted or deleted at one end

Differentiate linear and nonlinear data structure in C programming?

Data Structure - Arrangement of data in computer memory. One of several ways of categorizing data structures is to distinguish between linear and non-linear data structure. A linear data structure is one where there is one unambiguous way to progress from one element N to its successor or predecessor element. Single-dimensional arrays, simple lists or rings, stacks and queues are all examples for linear data structures. A nonlinear is one where one element can be connected to more than one element for each direction of operation (no more than two neighbors, one successor and one predecessor). Multi-dimensional arrays, trees and graphs are examples for non-linear data structures.

Why array is called built in data structure?

listen first of all array is a linear data structure where which store homogeneous data items in a continuous memory and assign a single name to it. so this point of view it uses the concept of data structure for this it is called built in data structure.