Scribd Logo
Upload

Welcome to Scribd!

  • DS Assignment

    Uploaded by

    satya.bhatia123456
    7 views2 pages
    The document contains a lab assignment on data structures using C++. It lists 14 problems involving implementing various data structures like stacks, queues, linked lists, trees using C++. The problems include writing programs to perform operations like insertion, deletion, display on these data structures and also problems on polynomials, sorting, searching linked lists and traversing binary search trees.

    Original Description:

    Original Title

    DS-Assignment

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document contains a lab assignment on data structures using C++. It lists 14 problems involving implementing various data structures like stacks, queues, linked lists, trees using C++. The problems include writing programs to perform operations like insertion, deletion, display on these data structures and also problems on polynomials, sorting, searching linked lists and traversing binary search trees.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    7 views2 pages

    DS Assignment

    Uploaded by

    satya.bhatia123456
    The document contains a lab assignment on data structures using C++. It lists 14 problems involving implementing various data structures like stacks, queues, linked lists, trees using C++. The problems include writing programs to perform operations like insertion, deletion, display on these data structures and also problems on polynomials, sorting, searching linked lists and traversing binary search trees.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 2

    School of Computer Science & IT, DAVV

    Data Structures using C++


    Lab Assignment

    1. Write a C++ Program to construct a Class stack of integers and to perform the following operations on it:
    a. Push
    b. Pop
    c. Display
    The program should print appropriate messages for stack overflow, stack underflow, and stack empty.

    2. Write a C++ Program to simulate the working of a queue of integers using an array. Provide the following
    operations:
    a. Insert
    b. Delete
    c. Display

    3. Write a C++ Program to simulate the working of a circular queue of integers using an array. Provide the
    following operations:
    a. Insert
    b. Delete
    c. Display

    4. Write a C++ Program to construct a singly linked list and to perform the following operations on it:
    a) The insertion operation
    i. At the front of a list
    ii. At the back of the list
    iii. At any position in the list
    b) The deletion operation
    i. At the front of a list
    ii. At the back of the list
    iii. At any position in the list
    c) Displaying all the nodes in the list

    5. Write a C++ Program to construct a stack of integers using singly linked list and to perform the
    following operations:
    a. Push
    b. Pop
    c. Display
    The program should print appropriate messages for stack overflow and stack empty.

    6. Write a C++ program to construct a queue of integers using singly linked list and to perform the
    following operations:
    a. Insert
    b. Delete
    c. Display
    7. Write a C++ Program to construct a doubly linked list and to perform the following operations on it:
    a) The insertion operation
    i. At the front of a list
    ii. At the back of the list
    iii. At any position in the list

    b) The deletion operation


    i. At the front of a list
    ii. At the back of the list
    iii. At any position in the list
    c) Displaying all the nodes in the list

    8. Write a C++ Program to construct a Circular (Singly & Doubly) linked list and to perform the following
    operations on it:
    a) The insertion operation
    i. At the front of a list
    ii. At the back of the list
    iii. At any position in the list

    b) The deletion operation


    i. At the front of a list
    ii. At the back of the list
    iii. At any position in the list

    c) Displaying all the nodes in the list

    9. Write a program to create and display a polynomial.

    10. Write a program to print the middle element of a given linked list (There is an odd number of elements in
    list).

    11. Write a program to Count the number of nodes of a given linked.

    12. Write a program to Sort the element of linked list.

    13. Write a program to Search a particular data in a singly linked list.

    14. Write a C++ Program:


    a. To construct a binary search tree of integers.
    b. To traverse the tree using all the methods i.e., inorder, preorder and postorder.
    c. To display the elements in the tree.

    You might also like