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

Sorting & others

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.

DS Graph programs

1. Topological sort implementation using C++ program

DS Tree programs

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

Searching

1. C program to implement Linear/Sequential Searching in Array
2. C program to implement Binary Searching in Array

Others

1. QUEUE Data Structure Example in C
   [program to implement QUEUE using ARRAY].