The data structure is a particular way of organizing data in a computer so that it can be used efficiently. A data structure is a special format for organizing and sorting data. General data structure types include array, files, linked list, stacks, queues, tree, graph and so on.
Depending on the organization i.e data storing technology data structure are classified into two types.
- Linear data structure
Element are accessed in sequential order but it is not compulsory to store all element sequentially. Example linked list, stack, queue.
- Non – linear data structure
An element of this data structure are stored/accessed in a non-linear order. Example: Trees and Graphs
In computation, both linear and non-linear data structures are used to process data according to the requirement of our algorithm.