Practice code for Data Structure using C++
1. Write a C++ program to insert, delete and update element in an integer Array.
2. Write a C++ program to reverse the array.
3. Write a C++ program to find maximum and minimum number from given list. After finding,
interchange the positions of max and min elements.
4. Write a program to implement Bubble Sort. Display the elements after each pass.
5. Write a complete C++ program to implement insertion sort.
6. Write a complete C++ program to implement Binary search. Accept n number of elements from user. First sort it in
ascending order by any algorithm. And write separate function for Binary search.
7. Write a Menu driven C++ Program to implement all Stack operations.
8. Write a C++ program to reverse a string by using Stack. (Note: you will have to include suitable code for stack
also).
9. Write a C++ program to check palindrome string by using Stack. (Note: you will have to include suitable code for
stack also).
10. Write a C++ program to check well formedness of expression by using Stack.
For Example, If input is
• (a+b)*(c-d) then o/p should be balanced
• ((a+b)*(c-d) the o/p should be unbalanced - Expected)
• (a+b)*(c-d)) the o/p should be unbalanced - Extra)
11. Write a C++ program to covert Infix expression to Postfix expression by using Stack.
12. Write a C++ program to evaluate the POSTFIX expression.
13. Write a menu driven C++ Program to demonstrate the Queue Operations.
14. Write a C++ program to create and display Singly Linked List.
15. Write a recursive function to generate nth term of Fibonacci’s series.