SREE RAMA ENGINEERING COLLEGE

(AUTONOMOUS)
Approved by AICTE, New Delhi – Affiliated to JNTUA, Ananthapuramu
Accredited by NAAC with ‘A’ Grade
Rami Reddy Nagar, Karakambadi road, Tirupati-517507

Department of Computer Science and Engineering

Year and Semester I B.Tech. II Semester Roll No :

Name of the Laboratory Data Structures Lab Course Code 24BTCS05P

DAY-TO-DAY EVALUATION: 30 Marks

CO1 CO2 CO3 CO4 CO5 CO6 CO7 CO8 CO9

Interpretation

Tools & Tech

Experiment
Knowledge

Engineer &
Page No.

Analysis
Signature

Society

Record
Design

Ethics
TOTAL

Team
From

Work
Data
S.No Experiment Name of the
Faculty

3M 3M 3M 4M 3M 3M 3M 3M 5M 30 M
1 Write a C Program to reverse an Array.
2 C Programs to implement the Searching Techniques –
Linear & Binary Search
C Programs to implement Sorting Techniques – Bubble,
3 Selection and Insertion Sort
C Program to implement a singly linked list and perform
4 insertion and deletion operations.
5 Develop a program to reverse a linked list iteratively and
recursively.
6 Solve problems involving linked list traversal and
manipulation
Create a program to detect and remove duplicates from a
7 linked list.
8 C Program to implement a linked list to represent
polynomials and perform addition.
9 C Program to implement a double-ended queue (deque)
with essential operations.
10 C Program to implement a doubly linked list and perform
various operations to understand its properties and applications
11 C Program to implement a circular linked list and perform
insertion, deletion, and traversal.
12 C Program to implement a stack using arrays and linked
lists.
13 Write a program to evaluate a postfix expression using a
stack.
C Program to implement a program to check for
14 balanced parentheses using a stack.
C Program to implement a queue using arrays and linked
15 lists.
16 Develop a program to simulate a simple printer queue
system.
Solve problems involving circular queues
17
Use a stack to evaluate an infix expression and convert it
18 to postfix.
19 Create a program to determine whether a given string is
a palindrome or not.
20 Implement a stack or Queue to perform comparison and check for
symmetry
C Program to implementing a BST using Linked List.
21
C Program to implementing a Traversing of BST
22
23 C Program to implement a hash table with collision
resolution techniques.
Write a program to C Program to implement a simple
24 cache using hashing.
25 Additional Experiments:
Implement the sparse matrices using arrays using C

26 ii) Implement the backtracking algorithm, to Finding the shortest

path through a maze using C

Faculty in-charge