Skip to content

Adam-pw/DSA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published