Scribd
Upload
43 views

Lab Assignment DSA_2025

The document outlines the lab assignments for the Data Structure course (CS 301P) for the third semester in CSE and IT. It includes tasks to implement various sorting algorithms, search algorithms, stack and queue operations, linked list manipulations, binary tree operations, and shortest path algorithms. Additionally, it features a value-added assignment on skip lists with specific operations to implement.

Uploaded by

Arkaprava Bhattacharya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
43 views

Lab Assignment DSA_2025

The document outlines the lab assignments for the Data Structure course (CS 301P) for the third semester in CSE and IT. It includes tasks to implement various sorting algorithms, search algorithms, stack and queue operations, linked list manipulations, binary tree operations, and shortest path algorithms. Additionally, it features a value-added assignment on skip lists with specific operations to implement.

Uploaded by

Arkaprava Bhattacharya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

DATA STRUCTURE LAB

Course code -CS 301P


Semester-III (CSE, IT)
1. WAPIC to implement the following sorting algorithms:
a. Bubble sort
b. Selection sort
c. Insertion sort
d. Quick sort
e. Heap sort
f. Merge Sort

2. WAPIC to implement the following sorting algorithms:


a. Sequential Search
b. Binary Search

3. WAPIC to create a stack using an array and perform


a. Push operation
b. Pop operation

4. WAPIC that uses Stack Operations to perform the following: -


a. Converting an infix expression into postfix expression
b. Evaluating the postfix expression

5. WAPIC to create a queue and perform the following using array as well as singly linked list-
a. Push b. Pop c. Traversal

6. WAPIC that uses functions to perform the following operations on a single linked list:
a. Creation b. Insertion c. Deletion d. Traversal

7. WAPIC that uses functions to perform the following operations on a double linked list:
a. Creation b. Insertion c. Deletion

8. Write a C Program that uses functions to perform the following operations on a Binary Tree

a. Creation b. Insertion c. Deletion

9. Write a C Program for Single Source Shortest Paths using Dijkstra’s Algorithm.

10. Write a C Program for All-Pairs Shortest Paths using Floydd’s Algorithm.

Value Added Assignment: Skip List


11. WAPIC to perform the following operations on skip list:
a. add() b. delete() c. search()

You might also like