Skip to content

AnuragAnalog/dfs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

49 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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)