Scribd
Upload
58 views2 pages

CD164 DataStructures Labcycle

The document outlines a series of programming tasks for a Data Structures Lab, focusing on implementing various sorting and searching techniques, linked list operations, polynomial operations, hash tables, stacks, queues, binary trees, binary search trees, heap sort, and graph traversal techniques in C. Each section specifies the required operations to be coded, such as insertion, deletion, and traversal methods. The tasks aim to enhance understanding of data structures and their applications in programming.

Uploaded by

madhuriveerla999
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
58 views2 pages

CD164 DataStructures Labcycle

The document outlines a series of programming tasks for a Data Structures Lab, focusing on implementing various sorting and searching techniques, linked list operations, polynomial operations, hash tables, stacks, queues, binary trees, binary search trees, heap sort, and graph traversal techniques in C. Each section specifies the required operations to be coded, such as insertion, deletion, and traversal methods. The tasks aim to enhance understanding of data structures and their applications in programming.

Uploaded by

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

CD 164 Data Structures Lab

1. Implement the following sorting techniques.


(i) Insertion sort
(ii) Selection sort

2. Write a C program to implement following searching techniques


(i) Linear Search
(ii) Binary Search

3. Write a C program to implement the following operations on Singly


Linked List.
(i)Creation
(ii) Insertion
(iii) Deletion
(iv) Search an element
(v) Reversing the list
(vi) Sorting the list

4. Write a C program to implement the following operations on


Circular Linked List.
(i)Creation
(ii) Insertion
(iii) Deletion
(iv) Search an element

5. Write a C program to implement the following operations on


Doubly Linked List.
(i)Creation
(ii) Insertion
(iii) Deletion
(iv) Search an element

6. Write a C program to implement polynomials addition and


multiplication using linked list.

7. Write a C program to implement the hash table using


(i) Linear probing
(ii) Separate Chaining

8. Write a C program to implement Stack using array and linked list.

9. Write a C program implement the following Stack applications.


(i) Convert infix expression to postfix expression
(ii) Evaluation of postfix expression.
10. Write a C program to implement the Queue using array and
linked list.

11. Write a C program to create and traverse a Binary Tree.

12. Write a C program to implement the following operations on


Binary Search Tree
(i) Insertion
(ii) Deletion
(iii) Searching
(iv) Find minimum
(v) Find maximum
(vi) Preorder
(vii) Inorder
(viii) Postorder

13. Write a C program to implement Heap sort.

14. Write a C program to implement following Graph Traversal


techniques.
(i) DFS
(ii) BFS

You might also like