The document discusses common operations performed on data structures: traversing to access each record, searching to find records by key value or condition, inserting to add new records, deleting to remove records, sorting to arrange records in logical order, and merging to combine two sorted files into one. It provides basic definitions of each operation and examples of traversing, searching, inserting, deleting, sorting, and merging arrays and cartoon character data.

1. Data Structure Operations
1. Traversing 2. Searching
3. Insertion 4. Deletion
5. Sorting 6. Merging

2. Traversing(Diagram Representation)
Sorting
Deletion
Merging
Searching
Traversing
Insertion
Fig : Traversing an Array Operations

3. Traversing(Diagram Representation)
Sorting
Deletion
Merging
Searching
Traversing
Insertion
Fig : Traversing an Array Operations

4. Traversing(Diagram Representation)
Sorting
Deletion
Merging
Searching
Traversing
Insertion
Fig : Traversing an Array Operations
Traversing
completed

5. Searching(Diagram Representation)
SortingDeletion MergingSearchingTraversing Insertion
Merging
Fig : Search operation in array Operations

6. Searching(Diagram Representation)
SortingDeletion MergingSearchingTraversing Insertion
Merging
Fig : Search operation in array Operations

7. Searching(Diagram Representation)
SortingDeletion MergingSearchingTraversing Insertion
Merging
Fig : Search operation in array Operations

8. Searching(Diagram Representation)
SortingDeletion MergingSearchingTraversing Insertion
Merging
Fig : Search operation in array Operations

9. Searching(Diagram Representation)
SortingDeletion MergingSearchingTraversing Insertion
Merging
Fig : Search operation in array Operations

10. Searching(Diagram Representation)
SortingDeletion MergingSearchingTraversing Insertion
Merging
Fig : Search operation in array Operations
If we search for Merging
Search is
successful

11. Searching(Diagram Representation)
SortingDeletion MergingSearchingTraversing Insertion
Merging
Fig : Search operation in array Operations
If we search for other option
Search is not
successful

12. Insertion(Diagram Representation)
Fig : Insertion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]

13. Insertion(Diagram Representation)
Tom
Fig : Insertion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]

14. Insertion(Diagram Representation)
Jerry
Tom
Fig : Insertion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]

15. Insertion(Diagram Representation)
Jerry
Tom
Micky
Fig : Insertion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]

16. Insertion(Diagram Representation)
Donald Duck
Jerry
Tom
Micky
Fig : Insertion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]

17. Insertion(Diagram Representation)
Pokémon
Donald Duck
Jerry
Tom
Micky
Fig : Insertion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]

18. Insertion(Diagram Representation)
Pokémon
Donald Duck
Oggy
Jerry
Tom
Micky
Fig : Insertion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]

19. Insertion(Diagram Representation)
Pokémon
Donald Duck
Oggy
Jerry
Tom
Micky
Fig : Insertion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]

20. Insertion(Diagram Representation)
Pokémon
Donald Duck
Oggy
Jerry
Tom
Micky
Fig : Insertion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]Shin Chain

21. Deletion(Diagram Representation)
Pokémon
Donald Duck
Oggy
Jerry
Tom
Micky
Fig : Deletion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]Shin Chain

22. Deletion(Diagram Representation)
Pokémon
Donald Duck
Oggy
Jerry
Micky
Fig : Deletion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]Shin Chain

23. Deletion(Diagram Representation)
Pokémon
Donald Duck
Oggy
Micky
Fig : Deletion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]Shin Chain

24. Deletion(Diagram Representation)
Pokémon
Donald Duck
Oggy
Fig : Deletion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]Shin Chain

25. Deletion(Diagram Representation)
Pokémon
Oggy
Fig : Deletion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]Shin Chain

26. Deletion(Diagram Representation)
Oggy
Fig : Deletion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]Shin Chain

27. Deletion(Diagram Representation)
Fig : Deletion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]Shin Chain

28. Deletion(Diagram Representation)
Fig : Deletion in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]

29. Sorting(Diagram Representation)
Fig : Sorting in Cartoon Array
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]
Pokémon
Donald Duck
Oggy
Jerry
Tom
Micky
Shin Chain
Pokémon
Oggy
Shin Chain
Jerry
Donald Duck
Micky
Tom
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]
After
Sorting
Click here

30. Merging(Diagram Representation)
Cartoon[2]
Cartoon[1]
Cartoon[3]
Jerry
Tom
Micky
Cartoon_First
Pokémon
Oggy
Shin Chain
Tom
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[4]
Cartoon_Second
Cartoon[5]
Cartoon[4]
Cartoon[6]
Cartoon[2]
Cartoon[1]
Cartoon[3]
Cartoon[7]
Pokémon
Donald Duck
Oggy
Jerry
Tom
Micky
Shin Chain
Cartoon
Click here

31. Data Structure Operations
 Traversing – Traversing refers to accessing each record exactly once so that
certain items in the record may be processed(this accessing & processing
is called visiting a record).
 Searching – Finding the location of record with a given key value or finding
the locations of all records which satisfy one or more conditions.
 Inserting – It refers to addition of new record to the structure.
 Deleting – It refers to removal of a record from the structure.
 Sorting – Arranging the records in some logical order
(Ascending/Descending etc.) is called Sorting.
 Merging – It refers to combining two different sorted files into a single
sorted file.
Basic Definition