DATA STRUCTURES LAB FOR LAB FINAL LAB EXAM

Part A

1. Use a recursive function to find GCD of two numbers.
2. Use a recursive function to find the Fibonacci series.
3. Use pointers to find the length of a string
4. Use pointers to concatenate two strings.
5. Use pointers to copy a string
6. Use pointers to extract a substring from a given a string.
7. Use a recursive function for the towers of Hanoi with three discs.
8. Insert an integer into a given position in an array.
9. Deleting an integer from an array.

Part B
10. Write a program to create a linked list and to display it.
11. Write a program to sort N numbers using insertion sort.
10. Write a program to sort N numbers using selection sort.
11. Array implementation of stacks.
12. Array implementation of queues.
13. Creating a binary tree and display in inorder.
14. Sort N numbers using merge sort.