Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
2 views

List of Program Data Structure using C++ Lab (CAP1132)

The document outlines the program list for the Data Structures using C++ lab course at Manipal University Jaipur for the BCA II Sem. It includes various programming tasks such as calculating sums, reversing integers, and implementing data structures like linked lists, stacks, and queues. The course is conducted by Dr. Monika Vishwakarma and Dr. Amritpal Kaur from January to May 2025.

Uploaded by

8c45969zp6
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
2 views

List of Program Data Structure using C++ Lab (CAP1132)

The document outlines the program list for the Data Structures using C++ lab course at Manipal University Jaipur for the BCA II Sem. It includes various programming tasks such as calculating sums, reversing integers, and implementing data structures like linked lists, stacks, and queues. The course is conducted by Dr. Monika Vishwakarma and Dr. Amritpal Kaur from January to May 2025.

Uploaded by

8c45969zp6
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

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.

You might also like