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

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. C++ program to find Union of two single Linked Lists
6. Find intersection of two linked lists using C++ program
7. Append Last N Nodes to First in the Linked List
8. Eliminate duplicates from Linked List using C++ program
9. Find a Node in Linked List using C++ program
10. C program to convert a Binary Tree into a Singly Linked List by Traversing Level by Level
11. Count the number of occurrences of an element in a linked list using recursion
12. Count the number of occurrences of an element in a linked list without using recursion
13. Find the length of a linked list using recursion
14. Find the length of a linked list without using recursion
15. Print the Alternate Nodes in a Linked List using Recursion
16. Print the Alternate Nodes in a Linked List without using Recursion
17. Implement Circular Doubly Linked List | C program
18. Convert a given singly linked list to a circular list | C program
19. Find the largest element in a doubly linked list | C program
20. Interchange the two adjacent nodes in a given circular linked list | 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 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].