210246: Data Structures Laboratory

List of Experiments
Group – A
1.A In second year computer engineering class, group A student’s play cricket,
group B students play badminton and group C students play football.
Write a Python program using functions to compute following: -
a) List of students who play both cricket and badminton
b) List of students who play either cricket or badminton but not both
(Note- While realizing the group, duplicate entries should be avoided, Do not
use SET built-in functions)
1.B In second year computer engineering class, group A student’s play cricket,
group B students play badminton and group C students play football.
Write a Python program using functions to compute following: -
a) Number of students who play neither cricket nor badminton
b) Number of students who play cricket and football but not badminton.
(Note- While realizing the group, duplicate entries should be avoided, Do not
use SET built-in functions)
2.A Write a Python program to compute following operations on String:
a) To display word with the longest length
b) To determines the frequency of occurrence of particular character in the
string

2.B Write a Python program to compute following operations on String:

a) To check whether given string is palindrome or not
b) To display index of first appearance of the substring
To count the occurrences of each word in a given string
3 Write a Python program to compute following computation on matrix:
a) Addition of two matrices, B) Subtraction of two matrices, c)
Multiplication of two matrices d) Transpose of a matrix
Group – B
4.A a) Write a Python program to store roll numbers of student in array who
attended training program in random order. Write function for searching
whether particular student attended training program or not, using linear
search
4.B Write a Python program to store roll numbers of student in array who attended
training program in random order. Write function for searching whether
particular student attended training program or not, using Sentinel search.

4.C Write a Python program to store roll numbers of student array who attended
training program in sorted order. Write function for searching whether particular
student attended training program or not, using Binary search
4.D Write a Python program to store roll numbers of student array who attended
training program in sorted order. Write function for searching whether particular
student attended training program or not, using Fibonacci search.
5.A Write a Python program to store first year percentage of students in array.
Write function for sorting array of floating point numbers in ascending order
using Selection Sort and display top five scores.
5.B Write a Python program to store first year percentage of students in array.
Write function for sorting array of floating point numbers in ascending order
using Bubble sort and display top five scores.
6 Write a Python program to store first year percentage of students in array. Write
function for sorting array of floating point numbers in ascending order using
quick sort and display top five scores.
Group – C
7.A Department of Computer Engineering has student's club named 'Pinnacle Club'.
Students of second, third and final year of department can be granted
membership on request. Similarly one may cancel the membership of club. First
node is reserved for president of club and last node is reserved for secretary of
club. Write C++ program to maintain club member‘s information using singly
linked list. Store student PRN and Name. Write functions to:
a) Add and delete president
b) Display members
7.B Department of Computer Engineering has student's club named 'Pinnacle Club'.
Students of second, third and final year of department can be granted
membership on request. Similarly one may cancel the membership of club. First
node is reserved for president of club and last node is reserved for secretary of
club. Write C++ program to maintain club member‘s information using singly
linked list. Store student PRN and Name. Write functions to:
a) Add and delete secretary.
b) Display members

7.C Department of Computer Engineering has student's club named 'Pinnacle Club'.
 Students of second, third and final year of department can be granted
membership on request. Similarly one may cancel the membership of club. First
node is reserved for president of club and last node is reserved for secretary of
club. Write C++ program to maintain club member‘s information using singly
linked list. Store student PRN and Name. Write functions to:
a) Add and delete the members
b) Display members
Two linked lists exists for two divisions. Concatenate two lists.
7.D Department of Computer Engineering has student's club named 'Pinnacle Club'.
Students of second, third and final year of department can be granted
membership on request. Similarly one may cancel the membership of club. First
node is reserved for president of club and last node is reserved for secretary of
club. Write C++ program to maintain club member‘s information using singly
linked list. Store student PRN and Name. Write functions to:
a) Two linked lists exists for two divisions. Concatenate two lists. And display
8.A Second year Computer Engineering class, set A of students like Vanilla Ice-
cream and set B of students like butterscotch ice-cream. Write C++ program to
store two sets using linked list. compute and display-
a) Set of students who like both vanilla and butterscotch

8.B Second year Computer Engineering class, set A of students like Vanilla Ice-
cream and set B of students like butterscotch ice-cream. Write C++ program to
store two sets using linked list. compute and display-
b) Set of students who like either vanilla or butterscotch or not both

8.C Second year Computer Engineering class, set A of students like Vanilla Ice-
cream and set B of students like butterscotch ice-cream. Write C++ program to
store two sets using linked list. compute and display-
c) Number of students who like neither vanilla nor butterscotch
Group – D
9.A A palindrome is a string of character that‘s the same forward and backward.
Typically, punctuation, capitalization, and spaces are ignored. For example,
“Poor Dan is in a droop” is a palindrome, as can be seen by examining the
characters “poor danisina droop” and observing that they are the same forward and
backward. One way to check for a palindrome is to reverse the characters in the
string and then compare with them the original-in a palindrome, the sequence
will be identical. Write C++ program with functions-
a) To print original string followed by reversed string using stack
9.B A palindrome is a string of character that‘s the same forward and backward.
Typically, punctuation, capitalization, and spaces are ignored. For example,
“Poor Dan is in a droop” is a palindrome, as can be seen by examining the
characters “poor danisina droop” and observing that they are the same forward and
backward. One way to check for a palindrome is to reverse the characters in the
string and then compare with them the original-in a palindrome, the sequence
will be identical. Write C++ program with functions-
a) To check whether given string is palindrome or not
10 Implement C++ program for expression conversion as infix to postfix and its
evaluation using stack based on given conditions:
1. Operands and operator, both must be single character.
2. Input Postfix expression must be in a desired format.
Only '+', '-', '*' and '/ ' operators are expected.
Group – E
11 Queues are frequently used in computer programming, and a typical example is
the creation of a job queue by an operating system. If the operating system does
not use priorities, then the jobs are processed in the order they enter the system.
Write C++ program for simulating job queue. Write functions to add job and
delete job from queue.
12 Pizza parlor accepting maximum M orders. Orders are served in first come first
served basis. Order once placed cannot be cancelled. Write C++ program to
simulate the system using circular queue using array.