JSPM’S

Jayawantrao Sawant Polytechnic, Hadapsar

Department of Information Technology
Academic Year:2021-22

List of micro projects

Name of course: Data Structure Using C
1. C program to display a Linked List in Reverse
2. C program to Reverse only First N Elements of a Linked List
3. Merge sort for single linked lists
4. Cprogram to find Union of two single Linked Lists
5. Append Last N Nodes to First in the Linked List
6. C program to convert a Binary Tree into a Singly Linked List by Traversing Level by
Level
7. Count the number of occurrences of an element in a linked list using recursion
8. Count the number of occurrences of an element in a linked list without using recursion
9. Find the length of a linked list using recursion
10. Find the length of a linked list without using recursion
11. Print the Alternate Nodes in a Linked List using Recursion
12. Print the Alternate Nodes in a Linked List without using Recursion
13. Implement Circular Doubly Linked List | C program
14. Convert a given singly linked list to a circular list | C program
15. Find the largest element in a doubly linked list | C program
16. Interchange the two adjacent nodes in a given circular linked list | C program
17. Convert a given binary Tree to Doubly Linked List (DLL)
18. Modify contents of Linked List using Cprogram
19. Delete N nodes after M nodes of a linked list using Cprogram
20. Clone a linked list with next and random pointer using Cprogram
21. C program to implement a STACK using array
22. STACK implementation using with Linked List using Cprogram
23. STACK implementation using Array with PUSH, POP, and TRAVERSE operations
using Cprogram
24. STACK implementation using Cstructure with more than one item
25. STACK implementation using Cclass with PUSH, POP and TRAVERSE operations
26. C program to reverse a string using stack
27. Check for balanced parentheses by using Stacks (Cprogram)
28. Implement Stack using Linked List in C++
29. Bubble Sort | C program to arrange elements in Ascending, Descending Order
30. Insertion Sort | C program to arrange elements in Ascending, Descending Order
31. Selection Sort | C program to arrange elements in Ascending, Descending Order
32. Quick Sort in Cwith Algorithm, Example.
33. Merge Sort in Cwith Example.
34. Merge sort for single linked lists
35. Cprogram to find Union of two single Linked Lists using merge sort
36. Cprogram to find intersection of two linked lists using merger sort
37. Counting Sort with CExample.
38. Implement shell sort using Cprogram.
39. Dijkstra’s Algorithm: Explanation and Implementation with Cprogram.
40. Cprint Postorder traversal from Preorder and Inorder traversal of a tree.
41. Infix To Postfix Conversion Using Stack [with C program].
42. Evaluation of Postfix Expressions Using Stack [with C program].
43. Maximum Sum Helix path (using Cprogram).
44. Tower of Hanoi using recursion (Cprogram).
45. Find in-order Successor and Predecessor in a BST using Cprogram.
46. Implement in-order traversal using Cprogram.
47. Implement post-order traversal using Cprogram.
48. Implement pre-order traversal using Cprogram.
49. QUEUE Data Structure Example in C [program to implement QUEUE using ARRAY].
50. C program to implement Linear/Sequential Searching in Array
51. C program to implement Binary Searching in Array
52. Cprogram to find number of BSTs with N nodes (Catalan numbers)
53. Cprogram to check whether a given Binary Search Tree is balanced or not?
54. C program to convert a Binary Tree into a Singly Linked List by Traversing Level by
Level
55. Topological sort implementation using Cprogram
56. C Program to Implement Hash Tables
57. C Program to Implement Hash Tables chaining with Singly Linked Lists
58. C Program to Implement Hash Tables Chaining with Binary Trees
59. C Program to Implement Hash Tables Chaining with Doubly Linked Lists
60. C Program to Implement Hash Tables Chaining with List Heads
61. C Program to Implement Hash Tables with Linear Probing
62. C Program to Implement Hash Tables with Quadratic Probing
63. C Program to Implement Hash Tables with Double Hashing
64. C Program to Implement Hash Tree
65. C Program to Implement Hash List
66. C Program to Implement Hash Tree
67. C Program to Implement prefix Hash Tree
68. C Program to Implement Rolling Hash
69. C Program to Implement Min Hash
70. C Program to Implement Distributed Hash table
71. C Program to Implement Heap
72. C Program to Implement Binary Heap
73. C Program to Implement Weak Heap
74. C Program to Implement Binomial Tree
75. C Program to Implement Binomial Heap
76. C Program to Implement Fibonacci Heap
77. C Program to Implement LeftList Heap
78. C Program to Implement Skew Heap
79. C Program to Implement Ternary Heap
80. C Program to Implement D-ary-Heap
81. C Program to Implement Variable Length Array
82. C Program to Implement Vector
83. C Program to Implement Bit Array
84. C Program to Implement Adjacency List
85. C Program to Implement Adjacency Matrix
86. C Program to Implement Graph Structured Stack
87. C Program to Implement Unrolled Linked List
88. C Program to Implement VList
89. C Program to Implement Xor Linked List
90. C Program to Implement Difference List
91. C Program to Implement Skip List
92. C Program to Implement Stack
93. C Program to Implement Queue
94. C Program to Implement Qequeue
95. C Program to Implement Pagoda
96. C Program to Implement Direct Addressing Tables
97. C Program to Implement Stack Using Two Queues
98. C Program to Implement Queue Using Two Stacks