Data Structures Lab Using C++ Syllabus

A Hunt for Reaching Horizon of Science


List of Experiments:

1.Implementation of Stacks, Queues.
2.Infix to Postfix Conversion, evaluation of postfix expression.

3.Polynomial arithmetic using linked list.
4.Implementation of Binary Search and Hashing.
5.Implementation of Selection, Shell, Merge and Quick sorts.
6.Implementation of Tree Traversals on Binary Trees.
7.Implementation of Heap Sort.

8.Implementation of operations on AVL Trees.
9.Implementation of Traversal on Graphs.
10.Implementation of Splay Trees.

Note: For each of the problems PSP (Personal Software Process) Principles should be applied.