Scribd
Upload
27 views1 page

DS Lab

JNTU

Uploaded by

dandamshravanthi0205
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
27 views1 page

DS Lab

JNTU

Uploaded by

dandamshravanthi0205
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

1 . Write a C program that uses functions to perform fallowing operations in Single Linked List.

i) Creation ii) Insertion at beginning


iii) Deletion at end iv) Display
2. Write a program that implement Stack (its operations) using Pointer.
3. Write a program to sort the given list of elements in ascending order using Quick sort.
4. Write a program that uses functions to perform fallowing Operations in Double Linked List
i) Creation ii) Insertion at end
iii) Deletion at Beginning iv) Display
5. Write a program that implement Queue (its operations) using Arrays.
6. Write a program to sort the given list of elements in ascending order using Selection sort.
7. Write a C program that uses functions to perform fallowing Operations in Circular Linked List
i) Creation ii) Insertion at given position
iii) Deletion at given Position iv) Display

8. Write a program that use Recursive function to perform the Binary Search operation for a Key
value in a given list of Integers.
9. Write a program to implement Recursive Tree Traversal methods.
10. Write a program to implement a Pattern matching algorithms using Knuth-Morris-
Pratt(KMP).
11. Write a program to implement BFS Graph traversal method.
12. Write a program to implement AVL Trees.
i) Creation ii) Insertion iii) Display
13. Write a program that implements the Merge sort method to sort a given list of integers in
ascending order.
14. Write a program to implement DFS Graph traversal method.
15. Write a program to implement Red-Black Trees.
i) Creation ii) Insertion iii) Display
16. Write a program to implement Tree Traversal methods.
17. Write a program to implement Binary Search tree
i) Insertion ii) Display
18. Write a program to implement a Pattern matching algorithms using Boyer- Moore (BM).

19. Write a program that implement Stack using Arrays.

You might also like