Data structure - Define a linear and non linear data
structure - Feb 27, 2010, 11:15 am by Rajmeet Ghai
Define a linear and non linear data structure.
Linear data fashion- Linked list is an example of linear data storage or
structure. Linked list stores data in an organized a linear fashion. They store
data in the form of a list.
Non Linear data structure- Tree data structure is an example of a non linear
data structure. A tree has one node called as root node that is the starting
point that holds data and links to other nodes.
Data structure - Define a linear and non linear data
structure - July 31, 2009, 10:55 am by Vidya Sagar
Define a linear and non linear data structure.
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
|
