Menu

DATA STRUCTURES LAB MANUAL


[R22] B-Tech II Year I Semester DATA STRUCTURES Lab Mannual JNTU Hyderabad (JNTUH).


This tutorial provides Lab Programs on various topics of DATA STRUCTURES using C PROGRAMMING.

Data Structures Lab Programs


1. Write a program that uses functions to perform the following operations on singly linkedlist.:
i) Creation ii) Insertion iii) Deletion iv) Traversal
View Solution
2. Write a program that uses functions to perform the following operations on doubly linkedlist.:
i) Creation ii) Insertion iii) Deletion iv) Traversal
View Solution
3. Write a program that uses functions to perform the following operations on circular linkedlist.:
i) Creation ii) Insertion iii) Deletion iv) Traversal
View Solution
4. Write a program that implement Stack (its operations) using Array View Solution
5. Write a program that implement Stack (its operations) using Linked List (Pointer) View Solution
6. Write a program that implement Queue(its operations) using Array View Solution
7. Write a program that implement Queue (its operations) using Linked List (Pointer) View Solution
8. Write a program that implements Quick sort sorting methods to sort a given list of integers in ascending order View Solution
9. Write a program that implements Merge sort sorting methods to sort a given list of integers in ascending order View Solution
10. Write a program that implements Heap sort sorting methods to sort a given list of integers in ascending order View Solution
11. Write a program to implement the tree traversal methods using Recursive View Solution
12. Write a program to implement the tree traversal methods using Non Recursive View Solution
13. Write a program to implement Binary Search Tree (its operations) View Solution
14. Write a program to implement AVL Tree (its operations) View Solution
15. Write a program to implement Red - Black Tree (its operations) View Solution
16. Write a program to implement B Trees (its operations) View Solution
17. Write a program to implement B+ Trees (its operations) View Solution
18. Write a program to implement the graph traversal methods (Breadth First Search) View Solution
19. Write a program to implement the graph traversal methods (Depth First Search) View Solution
20. Write a program to Implement a Pattern matching algorithms using Boyer- Moore View Solution
21. Write a program to Implement a Pattern matching algorithms using Knuth-Morris-Pratt View Solution