Periods/week : 3 Periods & 1 Tut /week. Ses. : 30 Exam : 70
Examination (Practical): 3hrs.  Credits: 4

1. Write a program to implement the operations on stacks.
2. Write a program to implement the operations on circular queues
3. Write a program for sorting a list using Bubble sort and then apply binary search.
4. Write a program to create a binary search tree and for implementing the in order, preorder, post order traversal using recursion
5. Write a program for finding the Depth First Search of a graph, and Breadth First
Search of a graph
6. Write a program for converting a given infix expression to postfix form
7. Write a program for evaluating a given postfix expression
8. Write a program for implementing the operations of a dequeue
9. Write a program for the representation of polynomials using circular linked list and for the addition of two such polynomials
10. Write a program for quick sort
11. Write a program for Heap sort
12. Write a program for Merge sort.
13. a) Write a program for finding the transitive closure of a digraph
b) Write a program for finding the shortest path from a given source to any vertex in a digraph using Dijkstra’s algorithm.

tejus mahiCSE 2.1 SyllabusIT 2.1 SyllabusCSE,CSE Syllabus,Data Structures Lab
Periods/week : 3 Periods & 1 Tut /week. Ses. : 30 Exam : 70 Examination (Practical): 3hrs.  Credits: 4 1. Write a program to implement the operations on stacks. 2. Write a program to implement the operations on circular queues 3. Write a program for sorting a list using Bubble sort and then...