difference between linear and non linear data structure

3 ANSWERS

1. amomipais82
   

   Hi,
   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.

   Report (4) (2)  |   12 years, 9 month(s) ago  

2. Guest8178
   

   1. what is difference between Linear and Non Linear Data Structures ?
   Linear are - Array, Linked List, Stack, Queue
   Non Linear are - Tree, Graph
   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.
   ******************************************************************************
   egs of linear data structure are stack, queue, array
   egs of non linear data structure are graph and tree
   one thing remember-- array is always a static data structure and link list is always a
   dynamic data structure but others are dependent on array and link list,which is used.
   ********************************************

   Report (3) (0)  |   12 years, 9 month(s) ago  

3. Guest1485
   

   hn

   Report (0) (0)  |   12 years, 9 month(s) ago