Data Structure programs using C and C++ (Solved data structure programs)

Stack Programs

• C program to implement a STACK using array
• Stack Implementation with Linked List using C++ program
• C++ program to implement stack using array
• STACK Implementation using C++ Structure with More than One Item
• STACK implementation using C++ class with PUSH, POP and TRAVERSE operations
• C program to reverse a string using stack
• Check for balanced parentheses by using Stacks (C++ program)
• Implement Stack using Linked List in C++

Linked List Programs

1. Linked List implementation using C++ program
2. C program to display a Linked List in Reverse
3. C program to Reverse only First N Elements of a Linked List
4. Merge sort for single linked lists
5. Delete the middle node of a Linked List in C++
6. Delete keys in a Linked list using C++ program
7. Reverse a Linked List in groups of given size using C++ program
8. Pairwise swap elements of a given linked list using C++ program
9. C++ program to find union of two single linked lists
10. Find intersection of two linked lists using C++ program
11. Append Last N Nodes to First in the Linked List
12. Eliminate duplicates from Linked List using C++ program
13. Find a Node in Linked List using C++ program
14. C++ program to convert a Binary Tree into a Singly Linked List by Traversing Level by Level
15. Count the number of occurrences of an element in a linked list using recursion
16. Count the number of occurrences of an element in a linked list without using recursion
17. Find the length of a linked list using recursion
18. Find the length of a linked list without using recursion
19. Print alternate nodes of a linked list using recursion in C
20. Print alternate nodes of a linked list without using recursion in C
21. Implement Circular Doubly Linked List using C Program
22. Convert singly linked list into circular linked list using C program
23. Find the largest node in doubly linked list using C program
24. C program to swap two nodes in a circular linked list
25. Convert a given binary Tree to Doubly Linked List (DLL) using C++ program
26. Modify contents of Linked List using C++ program
27. Delete N nodes after M nodes of a linked list using C++ program
28. Clone a linked list with next and random pointer using C++ program
29. C program to search an item in the linked list
30. C program to search an item in the linked list using recursion
31. C program to traverse the linked list
32. C program to traverse the linked list using recursion
33. C program to compare two linked lists
34. C program to check a linked list is palindrome or not
35. C program to find the largest element in the singly linked list
36. C program to print the even elements of the linked list
37. C program to create Even and Odd lists from a Singly linked list
38. C program to find the first common element from the given linked lists
39. C program to find the middle node of the singly linked list
40. C program to remove duplicate nodes from the singly linked list
41. C program to print the Nth node from the last of a singly linked list

Sorting Programs

1. C program to sort an array in ascending and descending order using bubble sort
2. C program to sort an array in ascending and descending order using insertion sort
3. C program to sort an array in ascending and descending order using selection sort
4. C program to implement insertion sort algorithm
5. C program to implement recursive insertion sort
6. C program to implement bubble sort
7. C program to implement optimized bubble sort
8. C program to implement selection sort algorithm
9. C program to implement selection sort using recursion
10. C program to implement Gnome sorting algorithm
11. C program to implement merge sort algorithm
12. C program to implement quick sort algorithm
13. C program to implement heap sort algorithm
14. C program to implement postman sort algorithm
15. C program to implement LSD Radix sort algorithm
16. C program to implement pigeonhole sort algorithm
17. C program to implement cycle sort algorithm
18. C program to implement Odd-even sort algorithm
19. C program to implement cocktail sort algorithm
20. C program to implement Comb sort algorithm
21. C program to implement Stooge sort algorithm
22. C program to implement Pancake sort algorithm
23. C program to implement Bogo sort algorithm
24. C program to implement shell sort algorithm
25. C program to implement Bitonic sort algorithm to sort an array in ascending order
26. C program to implement Bitonic sort algorithm to sort an array in descending order
27. C program to sort integer array using qsort() with a function pointer
28. C program to sort structure items using qsort() with a function pointer
29. Quick Sort in C++ with Algorithm, Example
30. Merge Sort in C++ with Example
31. Counting Sort with C++ Example
32. Implement shell sort using C++ program
33. Dijkstra’s Algorithm: Explanation and Implementation with C++ program
34. C++ print Postorder traversal from Preorder and Inorder traversal of a tree
35. Infix To Postfix Conversion Using Stack [with C program]
36. Evaluation of Postfix Expressions Using Stack [with C program]
37. Maximum Sum Helix path (using C++ program)
38. Tower of Hanoi using recursion (C++ program)
39. Find in-order Successor and Predecessor in a BST using C++ program
40. Implement in-order traversal using C++ program
41. Implement post-order traversal using C++ program
42. Implement pre-order traversal using C++ program

Graph Programs

1. Topological sort implementation using C++ program

Searching Programs

1. C program to implement linear/ sequential search
2. C program to implement binary search
3. C program to implement interpolation search algorithm
4. C program to search an item in an array using recursion
5. C program to implement binary search using recursion
6. Floor and ceil of an element in an array using C++
7. Two Elements whose sum is closest to zero
8. Find a pair with a given difference
9. Count number of occurrences (or frequency) in a sorted array
10. Find a Fixed Point (Value equal to index) in a given array
11. Find the maximum element in an array which is first increasing and then decreasing

Binary Tree

1. C++ program to find number of BSTs with N nodes (Catalan numbers)
2. C++ program to check whether a given Binary Search Tree is balanced or not?
3. C program to convert a Binary Tree into a Singly Linked List by Traversing Level by Level
4. C program to implement depth-first binary tree search using recursion
5. C program to search an item in the binary tree
6. C program to search an item in the binary tree using recursion
7. C program to find the largest item in the binary tree
8. C program to create a mirror of the binary tree

Miscellaneous

1. C program to implement queue using array (linear implementation of queue in C)