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)