MANIPAL UNIVERSITY JAIPUR
School of Basic Sciences
Department of Computer Applications
Program List
DATA STRUCTURES USING C++ LAB | CA1232 | 1 Credit
Session: Jan - May, 2025 | Faculty: Dr. Monika Vishwakarma & Dr. Amritpal Kaur| Class: BCA (II Sem)
Sl. No. Title of the Program
1 Write a C++ program that calculates the sum of the digits in a given integer.
2 Write a C++ program that reverses the digits of an integer.
3 Write a C++ program to calculate the factorial of a given non-negative integer.
4 Write a C++ program that generates the first N terms of the Fibonacci sequence.
5 Write a C++ program that checks whether a given integer is a prime or not.
6 Write a C++ program to find the smallest element in an array and print its position.
7 Write a C++ program to reverse the elements of an array.
8 Write a C++ program that checks whether a given string is palindrome or not.
9 Write a C++ program that performs matrix addition.
10 Write a C++ program that performs matrix multiplication.
11 Write a recursive C++ function to find the greatest common divisor of two integers.
Write a C++ program that swaps two integers by using a function which passes its
12
parameters by reference.
13 Create a class representing a “Book” with attributes like title, author, and price.
Implement:
• Public member functions to get and display the book details.
• Private member function to calculate the discounted price of the book.
Design a class “Rectangle” with private attributes length and width. Implement a friend
14
function to calculate the area of the rectangle.
15 Design a class “Person” with attributes “name” and “age”. Derive classes “Employee”
and “Student” from the base class “Person.” Implement functions to display details for
each class.
16 Define an abstract class “Shape” with a pure virtual function “calculateArea().” Derive
classes “Circle” and “Square” and implement the calculateArea() function.
17 Write a C++ program to insert a node at the beginning of a linked list.
18 Write a C++ program to delete a node from a linked list.
19 Write a C++ program to implement a stack using an array.
20 Write a C++ program to implement a queue using an array.
21 Write a C++ program to implement a circular queue using linked lists.
22 Write a C++ program to implement the algorithm for Insertion Sort.
23 Write a C++ program to implement the algorithm for Merge Sort.
24 Write a C++ program to implement linear search on an array.
25 Write a C++ program to implement binary search on an array.