Data Structures - Lab Manual

Write a program that uses functions to perform the following operations on singly linkedlist: i) Creation ii) Insertion iii) Deletion iv) Traversal.

Write a program that uses functions to perform the following operations on doubly linkedlist: i) Creation ii) Insertion iii) Deletion iv) Traversal.

Write a program that uses functions to perform the following operations on circular linkedlist: i) Creation ii) Insertion iii) Deletion iv) Traversal.

Write a program that implement Stack (its operations) using Array.

Write a program that implement Stack (its operations) using Linked List (Pointer).

Write a program that implement Queue (its operations) using Array.

Write a program that implement Queue (its operations) using Linked List (Pointer).

Write a program that implements Radix sorting methods to sort a given list of integers in ascending order.

Write a program that implements Heap sorting methods to sort a given list of integers in ascending order.

Write a program that implements Shell sorting methods to sort a given list of integers in ascending order.

Write a program that implements Tree sorting methods to sort a given list of integers in ascending order.

Write a program to implement the tree traversal methods using Recursive.

Write a program to implement the tree traversal methods using Non Recursive.

Write a program to implement Binary Search Tree (its operations).

Write a program to implement AVL Tree (its operations).

Write a program to implement Red - Black Tree (its operations).

Write a program to implement the graph traversal methods (Breadth First Search).

Write a program to implement the graph traversal methods (Depth First Search).

Write a program to implement the following Hash Functions: i) Division Method ii) Multiplication Method iii) Mid-square Method iv) Folding Method.