Unit 1.
Introduction to Data
Structure
➔Operations on Data Structure
1)Traversing 2)Searching 3)Insert
4)Delete 5)Sort 6)Merge
Operations on Data Structure
1. Traversing
●
Accessing each record exactly once, So that every
element in the record may be processed
● This accessing or processing is also called as
“visiting”
Operations on Data Structure
2. Searching
● Finding the location of the record with a given key
●
value.
Finding the locations of all records, which satisfy one
or more conditions.
Operations on Data Structure
3. Insert
● Adding new element in data
structure.
Operations on Data Structure
3. Insert
● Adding new element in data
structure.
Operations on Data Structure
4. Delete
● Removing an element from data
structure.
Operations on Data Structure
5. Sort
● Arranging data elements in certain
manner
Operations on Data Structure
6. Merge
Combining the data of two different lists into a single list is
called merging.