Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
171 views

Data Structures Lab

This document contains a list of 34 data structures programs to be implemented. The programs cover recursion based problems, arrays, sorting, matrices, stacks, queues, linked lists and binary search trees. They include operations like insertion, deletion, searching, sorting and traversal for different data structures.

Uploaded by

Nadia Baker
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
171 views

Data Structures Lab

This document contains a list of 34 data structures programs to be implemented. The programs cover recursion based problems, arrays, sorting, matrices, stacks, queues, linked lists and binary search trees. They include operations like insertion, deletion, searching, sorting and traversal for different data structures.

Uploaded by

Nadia Baker
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

DATA STRUCTURES LAB

List of Data Structure Programs


1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.

Write a program to generate Fibonacci Series, using recursion.


Write a program to calculate Factorial of nth number, using recursion.
Write a program to implement Tower of Hanoi, using recursion.
Write a program to calculate GCD of two numbers, using recursion.
Write a program to calculate power of a number, using recursion.
Write a program to reverse a given string, using recursion.
Write a program to swap two elements without using third variable.
Write a program to remove all the duplicate elements present in the given array.
Write a program to search an element using Linear Search.
Write a program to search an element using Binary Search.
Write a program to sort the given array using Bubble Sort.
Write a program to sort the given array using Selection Sort.
Write a program to sort the given array using Insertion Sort.
Write a program to insert a new element in the given unsorted array at kth position.
Write a program to insert a new element in the given sorted array at proper place.
Write a program to delete an element from the kth position of the given unsorted array.
Write a program to delete an element from given sorted array.
Write a program to merge to given sorted arrays.
Write a program to perform addition of two matrices.
Write a program to perform multiplication of two matrices.
Write a program to check whether given matrix is diagonal matrix, upper triangular matrix,
lower triangular matrix.
22. Write a program to find out transpose of a given matrix.
23. Write a program using array of pointers, sort the given array of strings, using bubble sort.
24. Write a program to implement Stack using array, also show overflow and underflow in
respective push and pop operations.
25. Write a program to implement Queue using array, which shows insertion and deletion operations.
26. Write a program to implement Circular Queue using array, which shows insertion and deletion
operations.
27. Write a program to implement Linear Linked List, showing all the operations, like creation,
display, insertion, deletion and searching.
28. Write a program to implement Stack, using Linked List. Implement Push, Pop and display
operations.
29. Write a program to implement Queue, using Linked List. Implement Insertion, deletion and
display operations.
30. Write a program to count the number of times an item is present in a linked list.
31. Write a program to increment the data part of every node present in a linked list by 10. Display
the data both before incrimination and after.
32. Write a program to implement Doubly Linked List, showing all the operations, like creation,
display, insertion, deletion and searching.
33. Write a program to create a Binary Search Tree and display its contents using preorder, postorder
and inorder traversal.
34. Write a program to implement insert, delete and search operations in a Binary Search Tree

You might also like