Scribd
Upload
0 views

dsaINDEX

Dsa index

Uploaded by

Muskan Jangra
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0 views

dsaINDEX

Dsa index

Uploaded by

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

INDEX

Sr. No. Program Name Page No. Sign.

1. Perform sorting on data which is given by the user. 1-3

2. Perform all operations on Array: 4-7


a).creation b).insertion c).deletion d).display
e).traversal f).searching

3. WAP to show all Linked Lists. 8-11

4. WAP to convert an infix expression to postfix or 12-14


prefix on user choice.
5. Perform all operations on Queue. 15-17

6. Perform all operations on queue using Linked list. 18-19

7. Perform operation on Priority queue using linked 20-21


list.

8. Perform operation on Dequeue using linked list. 22-24

9. WAP to implement Tree Traversals (Preorder, 25-26


Inorder, Postorder).

10. Perform all operations on BST. 27-28

11. Perform all operations on AVL tree. 30-31

12. Graph traversals (BFS, DFS). 31-32

13. Prim’s algorithm of minimum spanning tree. 33-34

14. Kruskal’s algorithm for minimum spanning tree. 35-36

15. Finding the shortest path in a graph. 37-38

You might also like