Scribd Logo
Upload

Welcome to Scribd!

  • 3 views

    Lab Questions

    Uploaded by

    prawinsk2005
    This is program For DSA in python and OOPS in Java

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd

    Lab Questions

    Uploaded by

    prawinsk2005
    3 views1 page
    This is program For DSA in python and OOPS in Java

    Original Title

    Lab questions

    Copyright

    © © All Rights Reserved

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This is program For DSA in python and OOPS in Java

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    3 views1 page

    Lab Questions

    Uploaded by

    prawinsk2005
    This is program For DSA in python and OOPS in Java

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    of 1

    Aim Program Execution Viva-voce Record Total

    andAlgorit and Results


    hm/Proced
    ure
    20 30 30 10 10 100

    1. Write a C program to implement circular queue ADT to do the insertion and


    deletion operation.
    2. Write a C program that uses functions to perform the following:
    a) Create a singly linked list of integers.
    b) Delete a given integer from the above linked list.
    c) Display the contents of the above list after deletion
    3. Write a C program to implement stack ADT using linked list implementation.
    4. Write a C program to implement the polynomial addition and multiplication. Use linked
    list implementation.
    5 Write a C program to implement infix to postfix conversion for the following
    (Few expressions will be given)
    6 Write a C program to create a binary search tree by satisfying the property, the balancing
    factor for every node is at most 1.
    7 Write a C Program to implement AVL trees and its Operations
    8 Write a C program to implement the binary heap using priority queues.
    9 Find the shortest paths from the source to all vertices in the given graph using
    Dijkstra’s algorithm. (a graph will be given)

    10 Write a C program to implement Prim’s Algorithm for suitable example.


    11 Write a C program to implement linear search algorithm.
    12 Write a C program to implement binary search algorithm
    13 Write a C program for implementing the following sorting methods to arrange a list of
    integers in ascending order:
    a)Insertion sort b)Mergesort
    14 Consider an array of size n with elements a1 to an and find the element ax in the list by
    implementing linear search algorithm in C language.
    15 Substantiate the importance of MAXHeap in insertion and deletion by n programming
    using C.
    16 Write a C Program to implement an application of list ADT – Polynomial Subtraction.
    17 Write a C program to sort the given unsorted array of elements using insertion sort (an array
    will be given)
    18 Write a C program to implement and evaluate the postfix expression.
    19 Write a C program to find Maximum and minimum of element in maxheap tree.

    You might also like