IT2205 – Data Structures and Algorithm Lab

INDEX

1.                 Array Implementation Of Stack                                               

2.                 Application Of Stack – Conversion Of Infix To Postfix

3.                 Implementation Of Linear Queue Using Arrays

4.                 Array Implementation Of Circular Queue

5.                 Linked List Implementation Of Stack

6.                 Singly linked list – Linked list implementation

7.                 Doubly linked list – Linked list implementation

8.                 Polynomial Manipulation

9.                 Tree Traversals

10.            Expression Tree

11.            Priority Queue Using Heap

12.            Hashing Technique

13.            Dijkstra’s Algorithm

14.            Back tracking algorithm – knap sack problem