|
3 IT 9. DATA STRUCTURE LAB |
|
1. Program on array searching, sorting (Bubble sort, Quick sort, Marge sort etc.) |
|
2. Program to insert element at desire position, replacing element, deletion in array. |
|
3. Various matrices operations. |
|
4. Various strings programs. |
|
5. Implementation of stack and queue using array |
|
6. Implementation of stack and queue using link lists |
|
7. Implementation of circular queue using link lists. |
|
8. Polynomial addition, multiplication. |
|
9. Two-way link lists programs. |
|
10. Infix to postfix/prefix conversion. |
|
11. BST implementation (addition, deletion, searching). |
12. Graph traversal (BFS, DFS).