11-02-2013, 10:16 AM
DATA STRUCTURES & ALGORITHMS LAB
1STRUCTURES .docx (Size: 12.37 KB / Downloads: 19)
1. Implement the following sorting techniques:
a. Selection sort
b. Insertion sort
c. Two way merge sort
d. Quick sort
e. Heap sort
2. Implement operations of stack using arrays.
3. Implement Queue operations using arrays
4. Implement operations on Double ended queues.
5. Generate Java code for implementing operations on single linked list.
6. Create& display a doubly linked list.
7. Implement Stack & Queue operations using linked list.
8. Implement addition, subtraction and multiplication of any two polynomials using linked list.
9. Implement Java code to add any two longest integers.
10. Implement Hashing concepts: closed & open hashing through Java.
11. Create & Display a complete binary tree using tree traversals.
12. Implement non-recursive tree traversals through Java.
13. Implement operations on BST: insert, delete, height
14. Generate a Java Class to implement AVL Trees.
15. Implement Graph operations through Java: insert node, insert edge, remove node & remove edge.
16. Implement Graph Traversals: BFS & DFS.