/dfs

Data and File structues

Primary LanguageCGNU General Public License v3.0GPL-3.0

Data and File structures

This repository contains some algorithms of Data and File structures(DFS),

Searching Algorithms

  • Linear search
  • Binary search

Sorting Algorithms

  • Bubble sort
  • Selection sort
  • Insertion sort
  • Merge sort
  • Quick sort
  • Odd-Even sort
  • Counting sort (stable & unstable)
  • Radix sort
  • Bucket sort (Bin sort)

Data Structures

  • Linear DS

    • Stack

      • Stack (Array Implementation)
      • Linked Stack (Linked List Implementation)
      • Stack (Queue Implementation)
      • Applications
        • Reversing of a string
        • Checking a palindrome
        • Parenthesis Checking
        • Infix to Postfix expression
        • Infix to Prefix expression
        • Evaluation of Postfix expression
        • Evaluation of Prefix expression

    • Queue

      • Queue (Array and Linked list Implementation)
      • Circular Queue (Array and Linked list Implementation)
      • Double ended Queue (Linked list Implementation)
      • Queue (Stack Implementation)
      • Operations
        • Queue copy reverse
        • Queue Search

    • Linked List

      • Singlely Linked List
      • Circular Singlely Linked List
      • Doublely Linked List
      • Circular Doublely Linked List
      • Operations
        • Reverse the list
        • Delete Duplicates from sorted list
        • Delete Duplicates from un-sorted list
        • Delete the maximum element from list
        • Find the middle element in list
        • Find the middle element in list(v2)
        • Sort the list

    • Hashing

      • Separate chaining
      • Open Addressing (Linear & Quadratic)

  • Non-Linear DS

    • Trees
      • Binary search Tree(BST)
      • Binary Heap(Max)