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

Stack Programs

• C program to implement a STACK using array
• STACK implementation using with Linked List using C++ program
• STACK implementation using Array with PUSH, POP, and TRAVERSE operations using C++ program
• 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. Pair wise swap elements in a 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 the Alternate Nodes in a Linked List using Recursion
20. Print the Alternate Nodes in a Linked List without using Recursion
21. Implement Circular Doubly Linked List | C program
22. Convert a given singly linked list to a circular list | C program
23. Find the largest element in a doubly linked list | C program
24. Interchange the two adjacent nodes in a given circular linked list | C program
25. Convert a given binary Tree to Doubly Linked List (DLL)
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. Bubble Sort | C program to arrange elements in Ascending, Descending Order
2. Insertion Sort | C program to arrange elements in Ascending, Descending Order
3. Selection Sort | C program to arrange elements in Ascending, Descending Order
4. Quick Sort in C++ with Algorithm, Example.
5. Merge Sort in C++ with Example.
6. Merge sort for single linked lists
7. C++ program to find Union of two single Linked Lists using merge sort
8. C++ program to find intersection of two linked lists using merger sort
9. Counting Sort with C++ Example.
10. Implement shell sort using C++ program.
11. Dijkstra’s Algorithm: Explanation and Implementation with C++ program.
12. C++ print Postorder traversal from Preorder and Inorder traversal of a tree.
13. Infix To Postfix Conversion Using Stack [with C program].
14. Evaluation of Postfix Expressions Using Stack [with C program].
15. Maximum Sum Helix path (using C++ program).
16. Tower of Hanoi using recursion (C++ program).
17. Find in-order Successor and Predecessor in a BST using C++ program.
18. Implement in-order traversal using C++ program.
19. Implement post-order traversal using C++ program.
20. Implement pre-order traversal using C++ program.
21. C program to implement Insertion Sort Algorithm
22. C program to implement Recursive Insertion Sort
23. C program to implement Bubble Sort
24. C program to implement Optimized Bubble Sort
25. C program to implement Selection Sort Algorithm
26. C program to implement selection sort using recursion
27. C program to implement Gnome Sorting Algorithm
28. C program to implement Merge Sort Algorithm
29. C program to implement Quick Sort Algorithm
30. C program to implement Heap Sort Algorithm
31. C program to implement postman sort algorithm
32. C program to implement LSD Radix sort algorithm
33. C program to implement pigeonhole sort algorithm
34. C program to implement cycle sort algorithm
35. C program to implement Odd-even sort algorithm
36. C program to implement cocktail sort algorithm
37. C program to implement Comb sort algorithm
38. C program to implement Stooge sort algorithm
39. C program to implement Pancake sort algorithm
40. C program to implement Bogo sort algorithm
41. C program to implement shell sort algorithm
42. C program to implement Bitonic sort algorithm to sort an array in ascending order
43. C program to implement Bitonic sort algorithm to sort an array in descending order
44. C program to sort integer array using qsort() with a function pointer
45. C program to sort structure items using qsort() with a function pointer

Graph Programs

1. Topological sort implementation using C++ program

Searching Programs

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

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. QUEUE Data Structure Example in C
   [program to implement QUEUE using ARRAY].