Skip to content

Latest commit

 

History

History
132 lines (108 loc) · 2.12 KB

README.md

File metadata and controls

132 lines (108 loc) · 2.12 KB

Data Structure And Algorithms

Hello Peps,

This my repository for Data Structure and Algorithms. What I have learned till now and What I code. This whole repository is in C++ but It can also be reffered for C. I have also mentioned comments for understanding in some programs

Contents

What does this file contain ?

Array Operations

  • Array Traversal
  • Insert at the end
  • Insert at the beginning
  • Replace at any index
  • Insert at any index
  • Display
  • Append
  • Insert
  • Delete
  • Swap
  • Linear Search
  • Binary Search / Recursive Binary Search
  • Get Function
  • Set Function
  • Max Function
  • Min Function
  • Sum of all elements
  • Reverse Function
  • Is Sorted Check ?
  • Merging two arrays

Sorting :

  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Merge Sort
  • Quick SOrt
  • Heap Sort

Linked List

Linked List Operations

  • Create Linked List
  • Display / Recursive Display Linked List
  • Counting / Recursive Counting Nodes
  • Sum / Recursive Sum of all nodes
  • Max / Recursive Max
  • Min / Recursive Min
  • Search / Recursive Search of any node
  • Moving an node to first
  • Insertion
  • Inserting at the last
  • Sorted Insert
  • Deleting an node
  • Is Sorted check ?
  • Removing Duplicate
  • Reversing Linked list with array
  • Reversing with pointer
  • Reversing with Recursion
  • Checking Of loop linked list

Circular Linked List Operations

  • Create Circular Linked List
  • Display / Recursive Display Circular Linked List
  • Calculating Length
  • Insetion
  • Deleteing an node

Doubly Linked List Operations

  • Create Doubly Linked List
  • Display Doubly Linked List
  • Calculating Length
  • Insetion
  • Deleteing an node

Stack

Array Stack

  • Creating
  • Display
  • Push
  • Pop
  • Peek
  • Is Empty Check
  • Is Full Check

Array Stack

  • Display
  • Push
  • Pop

Array Stack

  • Creating
  • Display
  • Push
  • Pop
  • Peek
  • Is Empty Check
  • Is Full Check

Important Programs

  • Parenthesis Matching
  • Prefix to Postfix Converstion

Queue

Array Queue

  • Enqueue
  • Dequeue
  • Display

Linked Queue

  • Enqueue
  • Dequeue
  • Display

Circluar Queue

  • Enqueue
  • Dequeue
  • Display

String

  • Counting Length
  • Counting Vowels

Deque

BST

Trees