What is linear and non-linear data structures?

Showing Answers 1 - 23 of 23 Answers


  • Jun 18th, 2006

Linear datastructures : Linklist (traversal is linear in nature)

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


  • Sep 16th, 2006

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

  Was this answer useful?  Yes


  • Dec 12th, 2006

Linear data structures : Arrays, Linked List

Non-Linear data strctures :trees, Graphs

  Was this answer useful?  Yes

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.

Aditya Ranjan

  • Aug 9th, 2011

A data structure in which every data element has got exactly two neighbors or two adjacent elements except two elements having exactly one data element is called a linear data structure.Otherwise it is called a nonlinear data structure.

  Was this answer useful?  Yes

Linear data structures are:array,linked list,stack and queue.
non-linear data structures are :tree and graph.

Linear data structure: a data structure which is sequential and continues in nature i.e. access the data in sequential manner.

Non-linear data structure: a data structure which is not sequential.

  Was this answer useful?  Yes


  • Aug 13th, 2011

Linear : stack, arrays, linked list
Non-linear : trees ,graphs

  Was this answer useful?  Yes


  • Sep 7th, 2011

Linear data structure is those in which data are arranged in specific manner i.e data are arranged consecutively.example are array,stack and queue.
Where as in non-linear data are arranged dynamically.examples are list link ,graph and trees.

  Was this answer useful?  Yes


  • Sep 8th, 2011

In Linear data structure we can not insert item in middle place but in non linear we can do so.

  Was this answer useful?  Yes

simran yadav

  • Sep 17th, 2011

A data structure is linear if every item is related with next and previous item and it is non linear if it is attach with many of the items in specific ways to reflect relationship

  Was this answer useful?  Yes


  • Sep 18th, 2011

Linear data structures are in which all the data are arranged in sequence manner.for example:linked list,stack queue
Non linear data structure are in which all the data are arranged in random manner.for example :trees,graphs.

  Was this answer useful?  Yes

izedonmi ezekiel awele

  • Apr 3rd, 2012

Linear data structure is such that they are contiguous either by their arrangement in successive memory locations or by means of pointers. To help you understand it better, let say you were given a book, and asked to copy out some items of information from it, Mr.A decided that his hand writing would be big and eligible so it, cost him three A4 size papers to copy out the information, while Mr.B said he is going to reduce the size of the letters so it can enter just one page, he did just that Mr.A having used three sheets had to join them with a staple pin(pointer) in manner 1,2,3 ( he numbered the pages), but Mr.C did the same as Mr.A but going through it he found out that the item of information on page 3 would help him understand that of page 2 so he stapled it in the order 1,3,2 (non-linear data structure). thanks

  Was this answer useful?  Yes

rohit vishvakarma

  • Aug 20th, 2014

Linear data structure: A data element which access line by line and sorted in linear position is know as linear D.S

Non linear data structure: Which a data item is connected to several other data item is known as non linear D.S

  Was this answer useful?  Yes


  • Sep 15th, 2015

Is Double linked list non-linear?

  Was this answer useful?  Yes


  • Sep 13th, 2016

Linear data structure: A linear data structure traverses the data elements sequentially, in which only one data element can directly be reached. Ex: Arrays, Linked Lists
Non-Linear data structure: Every data item is attached to several other data items in a way that is specific for reflecting relationships. The data items are not arranged in a sequential structure. Ex: Trees, Graphs

  Was this answer useful?  Yes


  • Dec 1st, 2016

In linked list we can insert in middle also.
Linked list is linear data structure right sir

  Was this answer useful?  Yes


  • Feb 26th, 2017

Linear data structure organize their data in a linear manner where data elements attached one after other.
Data elements in linear data structure can transverse one after the other and only one element can be reached while traversing.
Example: Arrays, Linked List, Stack, Queue.

Non Linear data structures are arranged in random manner. It can be used to hierarchical relationship among data elements. Elements in non-linear data structure are attached one to many. Here data structure traverse can't be possible in sequential manner.

Example: Trees, Graphs, etc..

  Was this answer useful?  Yes

Nirali Acharya

  • Apr 30th, 2017

Stack is linear data structure

  Was this answer useful?  Yes

Syed Saad Ali

  • Nov 24th, 2017

A linear data structure traverses the data elements sequentially, in which only one data element can directly be reached. Ex: Arrays, Linked Lists
When the data elements are organised in some arbitrary function without any sequence, such data structures are called non-linear data structures.

  Was this answer useful?  Yes


  • Mar 24th, 2018

In linear data structure,the data items are arranged in a linear sequence.
In non linear data structure,the data items are not in a sequence.

  Was this answer useful?  Yes

Give your answer:

If you think the above answer is not correct, Please select a reason and add your answer below.


Related Answered Questions


Related Open Questions