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
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
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