Syllabus Data Structure Lab Program AnnaUniversity III Sem(IT 2205)

SYLLABUS

                               

IT 2205 DATA STRUCTURES AND ALGORITHMS LAB

AIM

To develop programming skills in design and implementation of data structures and their

applications.

1. Implement singly and doubly linked lists.

2. Represent a polynomial as a linked list and write functions for polynomial addition.

3. Implement stack and use it to convert infix to postfix expression

4. Implement array-based circular queue and use it to simulate a producerconsumer

problem.

5. Implement an expression tree. Produce its pre-order, in-order, and post-order

traversals.

6. Implement binary search tree.

7. Implement priority queue using heaps

8. Implement hashing techniques.

9. Implement Dijkstra's algorithm using priority queues

10. Implement a backtracking algorithm for Knapsack problem

                                                                                                                    TOTAL: 45PERIODS