Skip to content

minalDev-git/DSA

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
.vscode
.vscode
 
 
AVLTree.cpp
AVLTree.cpp
 
 
AVLTree.exe
AVLTree.exe
 
 
BST.cpp
BST.cpp
 
 
BST.exe
BST.exe
 
 
BubbleSort.cpp
BubbleSort.cpp
 
 
BubbleSort.exe
BubbleSort.exe
 
 
CircularLL.cpp
CircularLL.cpp
 
 
CircularLL.exe
CircularLL.exe
 
 
DoublyLL.cpp
DoublyLL.cpp
 
 
DoublyLL.exe
DoublyLL.exe
 
 
DynamicArray.cpp
DynamicArray.cpp
 
 
DynamicArray.exe
DynamicArray.exe
 
 
DynamicStack.cpp
DynamicStack.cpp
 
 
DynamicStack.exe
DynamicStack.exe
 
 
ExpressionTree.cpp
ExpressionTree.cpp
 
 
ExpressionTree.exe
ExpressionTree.exe
 
 
GraphAdjList.cpp
GraphAdjList.cpp
 
 
GraphAdjList.exe
GraphAdjList.exe
 
 
GraphAdjM.cpp
GraphAdjM.cpp
 
 
GraphAdjM.exe
GraphAdjM.exe
 
 
HeapTree.cpp
HeapTree.cpp
 
 
HeapTree.exe
HeapTree.exe
 
 
InfixToPostfix.cpp
InfixToPostfix.cpp
 
 
InfixToPostfix.exe
InfixToPostfix.exe
 
 
InfixToPrefix.cpp
InfixToPrefix.cpp
 
 
InfixToPrefix.exe
InfixToPrefix.exe
 
 
InsertionSort.cpp
InsertionSort.cpp
 
 
InsertionSort.exe
InsertionSort.exe
 
 
Krushkal's.cpp
Krushkal's.cpp
 
 
Krushkal's.exe
Krushkal's.exe
 
 
LinkedListSwap.cpp
LinkedListSwap.cpp
 
 
LinkedListSwap.exe
LinkedListSwap.exe
 
 
MaxHeap.cpp
MaxHeap.cpp
 
 
MaxHeap.exe
MaxHeap.exe
 
 
MergeSort2way.cpp
MergeSort2way.cpp
 
 
MergeSort2way.exe
MergeSort2way.exe
 
 
Minal_067.cpp
Minal_067.cpp
 
 
Minal_067.exe
Minal_067.exe
 
 
MultiLinkedList.cpp
MultiLinkedList.cpp
 
 
MultiLinkedList.exe
MultiLinkedList.exe
 
 
PQ.cpp
PQ.cpp
 
 
PostfixEval.cpp
PostfixEval.cpp
 
 
PostfixEval.exe
PostfixEval.exe
 
 
PrefixEval.cpp
PrefixEval.cpp
 
 
PrefixEval.exe
PrefixEval.exe
 
 
Prims.cpp
Prims.cpp
 
 
Prims.exe
Prims.exe
 
 
QuickSort.cpp
QuickSort.cpp
 
 
QuickSort.exe
QuickSort.exe
 
 
README.md
README.md
 
 
RoutingTable.cpp
RoutingTable.cpp
 
 
RoutingTable.exe
RoutingTable.exe
 
 
SelectionSort.cpp
SelectionSort.cpp
 
 
SelectionSort.exe
SelectionSort.exe
 
 
SinglyLinkedList.cpp
SinglyLinkedList.cpp
 
 
SinglyLinkedList.exe
SinglyLinkedList.exe
 
 
StaticStack.cpp
StaticStack.cpp
 
 
StaticStack.exe
StaticStack.exe
 
 
hashLinearProbing.cpp
hashLinearProbing.cpp
 
 
hashLinearProbing.exe
hashLinearProbing.exe
 
 
merge2arr.cpp
merge2arr.cpp
 
 
merge2arr.exe
merge2arr.exe
 
 
openhash.cpp
openhash.cpp
 
 
openhash.exe
openhash.exe
 
 
queueLL.cpp
queueLL.cpp
 
 
queueLL.exe
queueLL.exe
 
 

Repository files navigation

DSA

A comprehensive repository implementing various Data Structures and Algorithms with practical applications. This collection is ideal for learning, revision, and applying core DSA concepts in real-world scenarios.

📚 Contents

🧱 Data Structures

Arrays & Lists

  • Dynamic Array
  • Singly Linked List
  • Doubly Linked List
  • Circular Linked List
  • Multi-Linked List

Stacks & Queues

  • Static Stack
  • Dynamic Stack
  • Static Queue
  • Dynamic Queue
  • Priority Queue

Hashing

  • Hash Table (Linear Probing)
  • Hash Table (Open Hashing / Separate Chaining)

Trees

  • Heap (Tree Implementation)
  • Binary Search Tree (BST)
  • AVL Tree
  • Routing Table (Trie Tree)

Graphs

  • Graph (Adjacency List)
  • Graph (Adjacency Matrix)

🧠 Algorithms & Applications

Sorting Algorithms

  • Bubble Sort
  • Insertion Sort
  • Selection Sort
  • Merge Sort
  • Quick Sort

Expression Handling

  • Infix to Postfix Conversion
  • Infix to Prefix Conversion
  • Postfix Expression Evaluation
  • Prefix Expression Evaluation
  • Expression Tree Construction

Graph Algorithms

  • Kruskal's Algorithm
  • Prim's Algorithm

🛠️ Usage

You can explore each data structure and algorithm by navigating to its respective folder or file. The implementations are written with clarity to serve both learning and practical purposes.

🧑‍💻 Contribution

Feel free to fork the repo, add improvements, fix bugs, or contribute new data structures and algorithms. Pull requests are welcome!

🌟 Acknowledgements

Special thanks to the community and academic resources that contributed to the development of this comprehensive DSA collection.

About

Searching and Sorting Algorithms + essential data structures implemented in C++. Made in 3rd semester in UBIT

Topics

hashing tree avl-tree linked-list stack queue sorting-algorithms searching-algorithms expression-evaluator heaps datastructures-algorithms postfix-evaluation infix-to-postfix bst-tree

Resources

Readme
Activity

Stars

1 star

Watchers

0 watching

Forks

0 forks
Report repository

Contributors

Languages