Scribd Logo
Upload

Welcome to Scribd!

  • 105 views

    Data Structure &analysis Algorithm - Lab (KCA-253) : Institute of Technology & Science

    Uploaded by

    Monu Singh
    To implement priority queue using linked list and implement following operations in priority queue: 1. Insert 2. Delete 3. Display To implement graph using adjacency list representation and implement following operations: 1. Add edge 2. Delete edge 3. Display To implement Dijkstra's algorithm to find shortest path between two vertices.

    Copyright:

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

    Data Structure &analysis Algorithm - Lab (KCA-253) : Institute of Technology & Science

    Uploaded by

    Monu Singh
    105 views5 pages
    To implement priority queue using linked list and implement following operations in priority queue: 1. Insert 2. Delete 3. Display To implement graph using adjacency list representation and implement following operations: 1. Add edge 2. Delete edge 3. Display To implement Dijkstra's algorithm to find shortest path between two vertices.

    Original Title

    1front & index of DSA

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    To implement priority queue using linked list and implement following operations in priority queue: 1. Insert 2. Delete 3. Display To implement graph using adjacency list representation and implement following operations: 1. Add edge 2. Delete edge 3. Display To implement Dijkstra's algorithm to find shortest path between two vertices.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    105 views5 pages

    Data Structure &analysis Algorithm - Lab (KCA-253) : Institute of Technology & Science

    Uploaded by

    Monu Singh
    To implement priority queue using linked list and implement following operations in priority queue: 1. Insert 2. Delete 3. Display To implement graph using adjacency list representation and implement following operations: 1. Add edge 2. Delete edge 3. Display To implement Dijkstra's algorithm to find shortest path between two vertices.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 5

    Data Structure &Analysis Algorithm - Lab

    (KCA-253)

    Submitted By: Submitted To:


    Shivam Sharma

    Student name Prof. Varun Arora

    MCA-II Semester Assistant Professor

    Roll No.: (Department of IT)


    2000380140054

    Institute of Technology & Science


    Mohan Nagar, Ghaziabad
    Index
    Pag
    S.
    Program Date e Sign
    No.
    No.

    A. Write a program in C to find the


    1 maximum element in an array 25/04/2021
    B. Write a program in C to find the
    minimum element in an array

    2 WAP in C to solve Tower of Hanoi Problem 28/04/2021

    3 WAP in C to find Fibonacci Series. 29/04/2021

    4 WAP a C to find the factorial of a number 29/04/2021

    WAP that accepts a temperature in Fahrenheit


    5 30/04/2021
    & prints the temperature in Celsius.

    Write a program in C to insert an element at a


    6 30/04/2021
    position in array

    Write a program in C to delete an element from


    7 30/04/2021
    an array.

    Write a program in C to merge two arrays into


    8 04/05/2021
    third array.

    Write a program in C to find the sum of two


    9 04/05/2021
    matrices.

    Write a program in C to find the difference


    10 04/05/2021
    between two matrices.
    Write a program in C to find the product of two
    11 04/05/2021
    matrices.
    Write a program in C to find the transpose of a
    12 matrix. 04/05/2021

    13 Write a program in C to implement linear search. 05/05/2021

    Write a program in C to implement iterative


    14 05/05/2021
    Binary Search

    Write a program in C to implement recursive


    15 05/05/2021
    binary search

    16 Write a program in C to implement Bubble Sort 26/05/2021

    17 Write a C Program to implement Insertion Sort. 27/05/2021

    Write a C program to sort a list of elements


    18 28/05/2021
    using Selection Sort.

    19 Write a C program to implement Merge Sort 11/06/2021

    20 Write a C program to implement Quick Sort 11/06/2021

    Write a C program to implement Strassen's


    21 11/06/2021
    matrix multiplication

    Write a C program to implement


    22 20/06/2021
    Heap Sort
    23 Write a program to implement 20/06/2021
    Single Linked List and perform following
    operations in it:
    Add an element at first location

    ● Add an element at last location


    ● Add an element at a desired location
    Delete an element at first location
    ● Delete an element at last location
    Delete an element at a desired location
    write a Program in C to implement Linear
    24 20/06/2021
    Search using Linked List

    write a C program to merge two linked lists into


    25 20/06/2021
    single linked list.
    To implement stack using array
    and implement following operations in
    26
    stack(Using array and Linked List):
    28/07/2021
    1. Push
    2. Pop
    3. display
    To implement queue using array
    and implement following operations in 
    27
    queue(Using array and linked List):
    29/07/2021
    1. Enqueue
    2. Dequeue
    3. Display
    To implement circular
    queue using array. and implement following
    28
    operations
    in a circular  queue 01/08/2021
    1. Enqueue
    2. Dequeue
    3. Display

    29 To implement BFS using linked list. 2/08/2021

    30 To implement DFS using linked list 03/08/2021

    Find Minimum Spanning Tree using Kruskal’s


    31 Algorithm 04/08/2021

    You might also like