DATA STRUCTURES LAB(EURCS311 )

DATA STRUCTURES LAB EXPERIMENTS LIST -1

1. Operation on arrays – insertion and deletion
2. Linear search and binary search by using Arrays
3. Sorting – bubble, insertion, selection, quick sort, Merge Sort
4. Create different types of linked lists. (Single Linked List,
Double Linked List, Circular Linked List) Perform operations search,Insertion deletion …etc.
5. Stack- operations using arrays and linked lists.
6. Queue- operations using arrays and linked lists.
7. Program to create a Binary Tree for the given set of nodes. Binary tree traversals- In order, pre order, post order using recursion
8. Addition of sparse matrices
9. Polynomial addition
10. Breadth first search of a graph.

DATA STRUCTURES LAB EXPERIMENTS LIST -2

1. Infix to postfix conversion
2. Evaluation of postfix expression.
3. De-queue, circular-operations
4. Binary tree traversals- In order, pre order, post order using non-recursion
5. Multiplication of sparse matrices
6. Polynomial multiplication
7. Depth first search of a graph