Motilal Nehru National Institute of Technology Allahabad Department of Computer Science and Engineering Data Structure Summer Semester

July-2012 Lab assignment

1. Write a C program to concatenate two string using pointer. 2. Write a C program for multiplication of two sparse matrices. 3. Write a C program to dynamically creating a two dimensional array. 4. Write a C program to count the number of occurrences of each digit, of white space characters (blank, tab, newline), and of all other characters. 5. Write a C program to read 10 elements and sort the array using insertion sort. 6. Write a C program to read 10 elements and sort the above numbers using bubble sort. 7. Write a C program to read 10 elements and sort the above numbers using quick sort. 8. Write a C program to Sorting of a structure on names using bubble sort. 9. Write a C program to perform operations in stack using array. 10. Write a C program to convert an infix expression into postfix expression. 11. Write a C program to evaluate a postfix expression. 12. Write a C program to perform operations in queue using array. 13. Write a C program that implements circular queue. 14. Write a C program to create a linked list to contain the vowels a, e, i, o, u in the data field of the nodes. 15. Write a C program to delete the first node that contains an integer data item of a single linked list. 16. Write a C program that implements queue as a linked list. 17. Write a C program that implements circular queue as an array. 18. Write a C program that implements deque using an array. 19. Write a C program that implements a priority queue using an array. 20. Write a C program to create a binary tree. 21. Write a C program for pre -order traversal of a binary tree using recursion. 22. Write a C program to build a binary search tree from arrays. 23. Write a C program which maintains a B-tree of order 5. 24. Write a C program to maintain a heap. 25. Write a C program for linear searching and binary searching. 26. Write a C program to read 10 elements and sort the above numbers using radix sort.

27. Write a C program to implement External Sorting. 28. Write a C program that implements depth first search algorithm. 29. Write a C program that implements breadth first search algorithm. 30. Write a C program to find the minimum cost of a spanning tree. 31. Write a C program to find the shortest path. 32. Write C program for Kruskal Algorithm. 33. Write C program to Creating and Hashing a Session Key. 34. Write a C program to list all the keys in a hash table in lexicographic order. Assume that linear probing is used. 35. Write a C program to delete a dictionary pair from a directoryless dynamic hash table.