Data Structures
Subject Code: CS34104
Laboratory Manual and Assignment
Year: 2025-2026;
Faculty: Dr. Abhimanyu Kumar
Department of Computer Science and Engineering
National Institute of Technology Patna
Data Structures
Subject Code: CS34104
List of Experiments
1. Write a program to insert an element and delete an element at specified positions in
an array.
2. Write a program to search an element in a 1-D array using Linear Search and Binary
Search.
3. Write a program to input n numbers in an array and print the sum of only those
whose tenth-place digit is divisible by 5.
4. Write a program to multiply two matrices.
5. Write a program to implement a selection sort and Bubble sort.
6. Write a program to implement Insertion sort, Merge sort, and Quick sort.
7. Write a program to create a singly linked list of integers. Add an integer and delete
an integer from the list and display the contents on the screen.
8. Write a program to create a doubly linked list of integers. Add an integer and delete
an integer from the list and display the contents on the screen.
9. Write a program to implement a stack using an array with PUSH and POP operations.
10. Write a program to implement a stack using Linked List.
11. Write a program to convert infix notation to postfix notation using stack.
12. Write a program to implement multiple stacks using a single array.
13. Write a program to implement Queue data structure using array and linked list.
14. Write a program to implement Circular Queue with insert, delete and display
operations.
15. Write a program to construct a binary search tree and apply in-order, pre-order, and
post-order traversal techniques.
16. Write a program to implement an expression tree using stack and its in-order, pre-
order, and post-order traversals.
17. Write a program to read and store a graph using an adjacency list and apply the Graph
Search Methods.
18. Write a program to implement hashing technique and linear collision resolution
technique
19. Mini project allocation
Recursion Related Programs
20. LCM recursion Variants
21. Decimal to Binary Recursion Variants
22. Check a number is a Prime number or not
Writing Lab Record:
The students will write every week’s experiment in the Lab Record as
per the following format:
1. Name of the experiment
2. Description/ Syntax/ Algorithm/ Diagram
3. Source Code
4. Time Complexity of the algorithm /program
5. Output with Test input
6. Viva-Voce Questions and Answers (if given)
7. Errors observed (if any) during compilation/execution
8. Signature of the Faculty
Instructions
Maintain your Lab Record regularly. Strictly flow the format as provided.
Practice all assignments on your own. Copying the solution from others will
be penalized.
You must provide Test Cases/sample Input and Output at the end of the
exercise.
Save the programs in a separate folder on PC (in Lab), also take your
respective program with you.
Assignment evaluation comments
1. Not Done
2. Incomplete
3. Late complete
4. Needs improvement
5. Complete
6. Well Done