📚 DSA Solutions – 3rd Semester

Welcome to my DSA 3rd Sem Practical Repository!
This repo contains clean and well-structured C++ solutions to core Data Structures and Algorithms topics typically covered in the 3rd semester of Computer Science.

⚙️ Built for revision, clarity, and Makaut practical exam.

---

📌 Table of Contents

🔁 Linear Data Structures

• ✅ Stack using Array
• ✅ Queue using Array
• ✅ Circular Queue using Array

✳️ Expression Handling

• ✅ Infix to Postfix Conversion
• ✅ Postfix Expression Evaluation

🔗 Linked Lists

• ✅ Singly Linked List
• ✅ Doubly Linked List
• ✅ Circular Linked List
• ✅ Array Representation using Linked List

🧺 Queues with Linked List

• ✅ Queue using Linked List
• ✅ Priority Queue

🧠 Recursion & Divide and Conquer

• ✅ Tower of Hanoi
• ✅ Binary Search (Iterative & Recursive)

🔃 Sorting Algorithms

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

---

🚀 How to Use

1. Clone the repository:

   git clone https://github.com/MainakSutradhar/DSA_3rdSem.git
   cd DSA_3rdSem
   

2. Compile and run any file:

     g++ filename.cpp -o output
     ./output