Data Structures - What is linear and non-linear data structures?

GeekInterview.com > Interview Questions > Concepts > Data Structures

Go To First | Previous Question | Next Question

Data Structures | Question 150 of 202

What is linear and non-linear data structures?

Total Answers and Comments: 8

Last Update: March 02, 2009 Asked by: Raji

Sponsored Links

Best Rated Answer

—

No best answer available. Please pick the good answer available or submit your answer.

June 18, 2006 14:43:35

Shilpi

RE: what is linear and non-linear datastructures

Linear datastructures : Linklist (traversal is linear in nature)

Nonlinear : graphs trees (traversal of nodes is nonlinear in nature)

Is this answer useful? Yes | No

0 1

Overall Rating: -1

September 16, 2006 05:46:14

aditya

RE: what is linear and non-linear datastructures

Linear data structures:- in which insertion and deletion is possible in linear fashion .example:- arrays linked lists.

Non linear data structures:-in which it is not possible. example:- trees stacks

Is this answer useful? Yes | No

0 1

Overall Rating: -1

December 12, 2006 01:56:05

Pushpa

RE: What is linear and non-linear data structures?

Linear data structures : Arrays Linked List

Non-Linear data strctures :trees Graphs

Is this answer useful? Yes | No

0 1

Overall Rating: -1

February 06, 2007 06:29:12

sivanesh.a

Member Since: December 2006 Contribution: 189

RE: What is linear and non-linear data structures?

Linear DS: traversals are linear. (eg: array)Non linear DS: traversals are not linear (eg. tree).

Is this answer useful? Yes | No

0 1

Overall Rating: -1

March 15, 2008 23:43:15

chibike

Member Since: March 2008 Contribution: 1

RE: What is linear and non-linear data structures?

i don't know

Is this answer useful? Yes | No

0 1

Overall Rating: -1

April 16, 2008 22:38:45

chayanika39

Member Since: April 2008 Contribution: 5

RE: What is linear and non-linear data structures?

Graph Tree

Is this answer useful? Yes | No

0 1

Overall Rating: -1

April 16, 2008 22:40:14

chayanika39

Member Since: April 2008 Contribution: 5

RE: What is linear and non-linear data structures?

linear---array linked list
non linear--tree graph

Is this answer useful? Yes | No

0 1

Overall Rating: -1

March 01, 2009 08:57:43

prashar_ashish

Member Since: March 2009 Contribution: 1

RE: What is linear and non-linear data structures?

A data structure is classified into two categories: Linear and Non-Linear data structures. 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 representing linear data structures in memory. One way is to have the linear relationship between the elements by means of sequential memory locations. Such linear structures are called arrays. The other way is to have the linear relationship between the elements represented by means of links. Such linear data structures are called linked list.

Is this answer useful? Yes | No

Go To Top

User Name		Remember Me?
Password

Question Bank