B20CA2060 L T P C
Data Structures Lab
Duration: 14 Wks 0 0 2 2
Lab Experiments
PART – A
1. Write a menu driven C program to perform the following string operations without using
string functions: (i) String Length (ii) String Concatenation
2. Write a C program to sort a list of N elements using Selection Sort Algorithm.
3. Write a C program to demonstrate Queue using Linked List.
4. Write a C program to demonstrate the working of stack using Arrays.
5. Write a C program for Towers of Hanoi problem.
6. Write a C program to find GCD of two numbers using recursion
7. Write a C program to convert infix arithmetic expression to post fix expression.
8. Write a C program to simulate the working of Circular Queue using an array.
9. Write a C program to create and traverse a binary search tree.
PART – B
1. Write a C Program to perform Insertion Operation using arrays.
2. Write a C Program to perform Deletion Operation using arrays.
3. Write a C Program to perform Create and Display operations using Linked List.
4. Write a C Program to perform the factorial of the given numbers using Recursion.
5. Write a C Program to Sort the elements using Bubble sort technique.
6. Write a C Program to sort the elements using Insertion Sort.
7. Write a C Program to sort the elements using Merge Sort.
8. Write a C Program to Search for key elements using Binary Search Technique.
9. Write a C Program to sort the elements using Quick Sort.