Scribd
Upload
3 views

Programms

The document outlines a series of programming tasks focused on data structures, including singly linked lists, doubly linked lists, circular linked lists, stacks, queues, sorting algorithms, tree traversals, binary search trees, B-trees, AVL trees, graph traversal methods, and pattern matching algorithms. Each task requires the implementation of specific operations such as creation, insertion, deletion, and traversal. The document serves as a comprehensive guide for writing programs in these areas.

Uploaded by

truparanicse
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
3 views

Programms

The document outlines a series of programming tasks focused on data structures, including singly linked lists, doubly linked lists, circular linked lists, stacks, queues, sorting algorithms, tree traversals, binary search trees, B-trees, AVL trees, graph traversal methods, and pattern matching algorithms. Each task requires the implementation of specific operations such as creation, insertion, deletion, and traversal. The document serves as a comprehensive guide for writing programs in these areas.

Uploaded by

truparanicse
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/ 2

1.Write a program that uses functions to perform the following operations on singly linked list.

i) Creation ii) Insertion iii) Deletion iv) Traversal

2. Write a program that uses functions to perform the following operations on doubly linked list.:

i )Creation ii) Insertion iii) Deletion iv) Traversal

3. Write a program that uses functions to perform the following operations on circular linked list.:

i) Creation ii) Insertion iii) Deletion iv) Traversal

4. Write a program that implement stack (its operations) using i) Arrays ii) Pointers

5. Write a program that implement Queue (its operations) using i)Arrays ii) Pointers

6. Write a program that implements the following sorting methods to sort a given list of integers in
ascending order i) Quick sort ii) Heap sort iii) Merge sort

7. Write a program to implement the tree traversal methods ( Recursive and Non Recursive).

8. Write a program to implement a) Binary Search tree

8 b) Write a program to implement B Trees

8 d) write a Program to implement AVLtrees

9. Write a program to implement the graph traversal methods.


10. Implement a Pattern matching algorithms using Boyer- Moore, Knuth Morris-Pratt

You might also like