Operation on Data Structures

Design of efficient data structure must take operations to be performed on the data structures into account. The most commonly used operations on data structure are broadly categorized into following types,

Create

The create operation results in reserving memory for program elements. This can be done by declaration statement. Creation of data structure may take place either during compile-time or run-time. malloc() function of C language is used for creation.

Destroy

Destroy operation destroys memory space allocated for specified data structure. free() function of C language is used to destroy data structure.

Selection

Selection operation deals with accessing a particular data within a data structure.

Updation

It updates or modifies the data in the data structure.

Searching

It finds the presence of desired data item in the list of data items, it may also find the locations of all elements that satisfy certain conditions.

Sorting

Sorting is a process of arranging all data items in a data structure in a particular order, say for example, either in ascending order or in descending order.

Merging

Merging is a process of combining the data items of two different sorted list into a single sorted list.

Splitting

Splitting is a process of partitioning single list to multiple list.

Traversal

Traversal is a process of visiting each and every node of a list in systematic manner.