/Data_Structure_Illustration

In this mini project basic concepts of Data Structure are bound together in one main program

Primary LanguageC++MIT LicenseMIT

Data_Structure_Illustration

In this mini project basic concepts of Data Structure are bound together in one main program

An mini project for C++ language demonstrating the basic Data Strucuture Algorithms. I made it using C++ in JUNE 2018 for OOP (OBJECT ORIENTED PROGRAMMING USING C++(22316)) at Amrutvahini Polytechnic.

This Mini project implements

  • Searching

    • Binary Search
    • Linear Search

  • Sorting

    • Bubble Sort
    • Selection Sort
    • Insertion Sort
    • Quick Sort
    • Merge Sort

  • Stack

    • Operations on Stack
    • Applications of Stack
      • Recusrion
        • Factorial
        • Reversal using Stack
      • Expression Conversion
        • Infix to Postfix
        • Infix to Prefix

  • Queue

    • Operations on Queue
    • Applications of Queue
      • Josephus Problem
      • Round Robin Algorithm

  • Linked List

    • Singly Linked List
      • Operations on Singly Linked List
      • Cirular Singly Linked List
      • Stack using Singly Linked List
      • Queue using Singly Linked List
    • Doubly Linked List
      • Operations on Doubly Linked List
      • Stack using Doubly Linked List
      • Queue using Doubly Linked List

  • Tree

    • Operations on Tree
    • Tree generation
    • Heap Sort
    • Postfix to Inorder
    • Postfx to Preorder

How To Install and Run the program.

  • For Linux Users

This project uses system calls to execute the precompiled executable of sub-programs. For execution on Linux system, user will need to recompile source to generate suitable .out files

  • For Windows Users

     git clone https://github.com/swapnillondhe24/Data_Structure_Illustration .\Data_Structure_Illustration
 cd Data_Structure_Illustration
 .\final_syn.exe

This project was entirely build using Dev-C++ IDE

RESULTS.

welcome screen one

Image of Main Menu