With effect from the academic year 2015-2016

BIT 232

DATA STRUCTURES LABORATORY

Course Objectives:

1. 1.To design, analyze, and implement basic data structures and algorithms.

1. 2.To implement data structures such as Trees, Threaded Binary Trees, Heaps, graph operations and algorithms.

1. 3.To familiarize with advanced tree structures like AVL, Splay, m-way, B-Trees.

List of Experiments:

1. 1.Implementation of Array ADT

1. 2.Implementation of String ADT

1. 3.Implementation of Stacks & queues.

1. 4.Infix to postfix conversion, evaluation of postfix expression.

1. 5.Polynomial arithmetic using linked list.

1. 6.Implementation of binary search and hashing.

1. 7.Implementation of selection, quick sort, shell sort, Merge sort.

1. 8.Implementation of tree traversals on Binary Trees.

1. 9.Implementation of Heap Sort.

1. 10.Implementation of operations on AVL trees

1. 12.Implementation of Traversal on Graphs

1. 13.Implementation of Splay