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