Sparse Matrix Operations

QUICK SORT

MERGE SORT

Basic Sorting Techniques :Bubble Sort - Selection Sort - Insertion Sort

Basic Sorting Techniques

Linear Search and Binary Search

Brief Description
Search.cpp

Program performs Linear Search and Binary Search

Here we are going use the inherited methods readArray() and printArray()
from base class Array. */

Lab-Program- Array.cpp

Array.cpp

This class consists of two main functions
1. readArray()-- to take the elements into an array
2. printArray()-- to display the elements on the screen

You have to include this file, if there is a need

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