Scribd
Upload
126 views

List of Lab Programs: Stanley College of Engineering & Technology

This document contains a list of 15 programming assignments for a data structures and algorithms lab class. The assignments involve implementing common data structures like stacks, queues, linked lists, trees, and graphs using C++ and performing operations on them like insertion, deletion, searching and traversal. They also include implementing sorting algorithms and generating minimum spanning trees using different algorithms. The final assignment is to implement a dictionary abstract data type using hashing.

Uploaded by

Sangeetha Bajanthri
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
126 views

List of Lab Programs: Stanley College of Engineering & Technology

This document contains a list of 15 programming assignments for a data structures and algorithms lab class. The assignments involve implementing common data structures like stacks, queues, linked lists, trees, and graphs using C++ and performing operations on them like insertion, deletion, searching and traversal. They also include implementing sorting algorithms and generating minimum spanning trees using different algorithms. The final assignment is to implement a dictionary abstract data type using hashing.

Uploaded by

Sangeetha Bajanthri
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

STANLEY COLLEGE OF ENGINEERING & TECHNOLOGY

Class: II B.E I Sem

Sub: ADSA Lab

LIST OF LAB PROGRAMS


1. Write C++ Programs to Implement Stack ADT using an Array.
2. Write C++ Programs to Implement Queue ADT using an Array.
3. Write C++ Programs to Implement Stack ADT using a Singly Linked List.
4. Write C++ Programs to Implement Queue ADT using a Singly Linked List.
5. Write C++ Program to Implement De queue ADT using a Doubly Linked List.
6. Write a C++ Program to Perform Inserting an Element, Deleting an Element, and
Search for a Key Element in a Binary Search Tree.
7. Write a C++ Program to implement Circular Queue ADT using an Array.
8. Write C++ Programs that use non- recursive functions to traverse the given binary
tree in Pre Order, In Order and Post Order.
9. Write a C++ Program for the Implementation of BFS and DFS for a given Graph.
10. Write C++ Programs for Implement the following Sorting Methods:
a) Quick Sort

b) Merge Sort

c) Heap Sort

11. Write C++ Program to Perform the following Operations


a) Insertion into a B Tee

b) Deletion from a B Tree

12. Write C++ Program to Perform the following Operations


a) Insertion into an AVL Tee
b) Deletion from an AVL Tree
13. Write a C++ Program to Implement Kruskals algorithm to generate a Minimum
Spanning Tree.
14. Write a C++ Program to Implement Prims algorithm to generate a Minimum
Spanning Tree.
15. Write a C++ Program to implement all the functions of a Dictionary (ADT) using
Hashing.

You might also like