Scribd
Upload
491 views2 pages

DS Lab Assignment

The document lists 35 programming assignments for a data structures course. The assignments involve writing C programs that implement various data structures and algorithms, including strings, matrices, arrays, sorting, stacks, queues, linked lists, trees, graphs, hashing, and searching. Students are asked to write code to perform operations on and traverse these different data structures.

Uploaded by

Vaibhav Bansal
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
491 views2 pages

DS Lab Assignment

The document lists 35 programming assignments for a data structures course. The assignments involve writing C programs that implement various data structures and algorithms, including strings, matrices, arrays, sorting, stacks, queues, linked lists, trees, graphs, hashing, and searching. Students are asked to write code to perform operations on and traverse these different data structures.

Uploaded by

Vaibhav Bansal
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

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.

You might also like