Scribd
Upload
30 views1 page

ADS Lab

Uploaded by

Nivya babu
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
30 views1 page

ADS Lab

Uploaded by

Nivya babu
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

Advance Data Structure - Lab

Branch:- BCA Sem./Year:- 4th/IInd

List of Programs for Lab File

1. Write a program for Matrix multiplication by checking compatibility.


2. Write a program to implement Stack and its operation.
3. Write a program to convert an Infix expression to Postfix expression.
4. Write a program to implement Queue and its operation.
5. Write a program to implement singly linked list for the following operations:
Create, Display, searching, traversing and deletion.
6. Write a program to implement doubly linked list for the following operations:
Create, Display, inserting, counting, searching, traversing and deletion.
7. Write a program to implement a Binary Tree for the following operations: Create,
Display, inserting, and non-recursive inorder traversal.
8. Write a program to create a binary search tree and perform insertion and deletion
operation.
9. Write a program for Breadth First Search traversal of a Graph.
10. Write a program for implementing Warshall’s Algorithm for finding Shortest Path
between nodes of a graph.
11. Arrange the list of numbers in ascending order using Merge Sort.
12. Write a C program to perform binary search operation for a key value in a given
list of integers.

You might also like