Tutorials

Data Structure Basics


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:

 

Traversal operation

We may need to access each element stored in data structure for certain purpose.This activity is referred to as traversal operation.

 

Search 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.

 

Insert operation

We may need to insert new element in the data structure. This activity is referred to as insert operation.

 

Delete 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.

 

Merge operation

We may need to combine data of different files into a single file. This activity is referred to as merging.

 

Sort operation

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 



Please Share this page
Views : 31