Data Structure Operations
Before choosing a particular data structure we must be aware about how easy it will be to operate on it.
Afterall, we are not just going to store the data. We will retrieve it, insert new data, delete and so on.
The data structure to be used must be capable of all these activities.
Data structure must be able to provide following operations:
We may need to access each element stored in data structure for certain purpose.This activity is referred to as traversal operation.
We may need to find a particular element from the data structure which satisfy the required search criteria. This activity is referred to as search operation.
We may need to insert new element in the data structure. This activity is referred to as insert operation.
We may need to delete certain elements from the data structure if it is no longer required. This activity is referred to as delete operation.
We may need to combine data of different files into a single file. This activity is referred to as merging.
We may need to sort data in certain order, say in increasing order or alphabetically. This is referred to as sorting.
A good data structure would be well equipped to provide facility for all the above operations