Concept of Data Structure
Data structure is a collection of set of elements and various operations that can be performed on these elements.
Data structure is a set of domains D, set of functions F and set of axioms A. This triple (D,F,A) denotes data structure D.
For example: Array is a data structure containing the set of numeric elements on which the operations such as addition, multiplication, subtraction can be performed.
Common Operations on Data Structures
Various operations that can be performed on the data structure are-
1. Create
2. Insertion of element
3. Deletion of element
4. Searching for the desired element
5. Sorting the elements in the data structure
6. Reversing the list of elements
7. Merging
8. Traversal
Types of Data Structures
The data structures can be divided into two preliminary data structure and secondary data structure.
1. Primitive Data Structures
2. Non Primitive Data Structures :It is divided into two parts
a) Linear Data Structure
b) Non-Linear Data Structure