Scribd
Upload
0 views

dsaINDEX

Dsa index

Uploaded by

Muskan Jangra
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
0 views

dsaINDEX

Dsa index

Uploaded by

Muskan Jangra
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

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