ANNAMALAI UNIVERSITY
GOVERNMENT ARTS AND SCIENCE COLLEGE, KALLAKURICHI
PG DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY PRACTICAL EXAMINATIONS-APR/MAY-2025
Sub. Name : DATA STRUCTURE AND ALGORITHMS LAB
Sub Code : 23UCSCP24
Class : I B.Sc., Computer Science Max.Marks:75
1. Write a program to implement the List ADT using arrays and linked list.
2. Write a programs to implement the following using a singly linked list.
Stack ADT, Queue ADT.
3. Write a program that reads an infix expression, converts the expression to
postfix form and then evaluates the postfix expression (use stack ADT).
4. Write a program to implement priority queue ADT.
5. Write a program to perform the following operations:
Insert an element into a binary search tree.
Delete an element from a binary search tree.
Search for a key element in a binary search tree.
6. Write a program to perform the following operations
Insertion into an AVL-tree
Deletion from an AVL-tree.
7. Write a programs for the implementation of BFS and DFS for a given graph.
8. Write a programs for implementing the following searching methods:
Linear search
Binary search
9. Write a programs for implementing the following sorting methods:
Bubble sort
Selection sort
Insertion sort
Radix sort
ANNAMALAI UNIVERSITY
UNIVERSITY PRACTICAL EXAMINATIONS- APR/MAY-2025
Sub Name: Data Structure and Algorithms Lab Sub Code: 23UCSCP24
Time: 3 HRS Max. Marks: 75
Answer any TWO Questions.
1. Write a program to implement the List ADT using arrays and linked list.
2. Write a program for implementing the Selection sorting method.
3. Write a programs for implementing the Linear searching method.
Note: Write Aim, Algorithm, Program and Result
-----------------------------------------------------------------------------------------------------------------------------------------
ANNAMALAI UNIVERSITY
UNIVERSITY PRACTICAL EXAMINATIONS- APR/MAY-2025
Sub Name: Data Structure and Algorithms Lab Sub Code: 23UCSCP24
Time: 3 HRS Max. Marks: 75
Answer any TWO Questions.
1. Write a program to implement the following using a singly linked list.
Stack ADT, Queue ADT.
2. Write a program for implementing the Selection sorting method.
3. Write a programs for implementing the Binary searching method.
Note: Write Aim, Algorithm, Program and Result
----------------------------------------------------------------------------------------------------------------
ANNAMALAI UNIVERSITY
UNIVERSITY PRACTICAL EXAMINATIONS- APR/MAY-2025
Sub Name: Data Structure and Algorithms Lab Sub Code: 23UCSCP24
Time: 3 HRS Max. Marks: 75
Answer any TWO Questions.
1. Write a program that reads an infix expression, converts the expression to postfix
form and then evaluates the postfix expression (use stack ADT).
2. Write a programs for implementing the Linear searching method.
3. Write a programs for implementing the Binary searching method.
Note: Write Aim, Algorithm, Program and Result
------------------------------------------------------------------------------------------------------
ANNAMALAI UNIVERSITY
UNIVERSITY PRACTICAL EXAMINATIONS- APR/MAY-2025
Sub Name: Data Structure and Algorithms Lab Sub Code: 23UCSCP24
Time: 3 HRS Max. Marks: 75
Answer any TWO Questions.
1. Write a program for implementing the Selection sorting method.
2. Write a program to implement priority queue ADT.
3. Write a programs for implementing the Linear searching method.
Note: Write Aim, Algorithm, Program and Result
ANNAMALAI UNIVERSITY
UNIVERSITY PRACTICAL EXAMINATIONS- APR/MAY-2025
Sub Name: Data Structure and Algorithms Lab Sub Code: 23UCSCP24
Time: 3 HRS Max. Marks: 75
Answer any TWO Questions.
1. Write a programs for implementing the Linear searching method.
2. Write a program to perform the following operations
Insertion into an AVL-tree, Deletion from an AVL-tree.
3. Write a program for implementing the Selection sorting method.
Note: Write Aim, Algorithm, Program and Result
------------------------------------------------------------------------------------------------------
ANNAMALAI UNIVERSITY
UNIVERSITY PRACTICAL EXAMINATIONS- APR/MAY-2025
Sub Name: Data Structure and Algorithms Lab Sub Code: 23UCSCP24
Time: 3 HRS Max. Marks: 75
Answer any TWO Questions.
1. Write a program to perform the following operations:
Insert an element into a binary search tree, Delete an element from a binary search
tree, Search for a key element in a binary search tree.
2. Write a programs for implementing the Binary searching method.
3. Write a program for implementing the Selection sorting method.
Note: Write Aim, Algorithm, Program and Result
ANNAMALAI UNIVERSITY
UNIVERSITY PRACTICAL EXAMINATIONS- APR/MAY-2025
Sub Name: Data Structure and Algorithms Lab Sub Code: 23UCSCP24
Time: 3 HRS Max. Marks: 75
Answer any TWO Questions.
1. Write a programs for the implementation of BFS and DFS for a given graph.
2. Write a programs for implementing the Linear searching method.
3. Write a programs for implementing the Binary searching method.
Note: Write Aim, Algorithm, Program and Result
ANNAMALAI UNIVERSITY
UNIVERSITY PRACTICAL EXAMINATIONS- APR/MAY-2025
Sub Name: Data Structure and Algorithms Lab Sub Code: 23UCSCP24
Time: 3 HRS Max. Marks: 75
Answer any TWO Questions.
1. Write a program for implementing the Selection sorting method.
2. Write a program to implement the List ADT using arrays and linked list.
3. Write a programs for implementing the Linear searching method.
Note: Write Aim, Algorithm, Program and Result
ANNAMALAI UNIVERSITY
UNIVERSITY PRACTICAL EXAMINATIONS- APR/MAY-2025
Sub Name: Data Structure and Algorithms Lab Sub Code: 23UCSCP24
Time: 3 HRS Max. Marks: 75
Answer any TWO Questions.
1. Write a programs for implementing the Binary searching method.
2. Write a program for implementing the Selection sorting method.
3. Write a program to implement priority queue ADT.
Note: Write Aim, Algorithm, Program and Result
