This repository contains my personal practice and study notes while working through Data Structures and Algorithms in C++ (2nd Edition) by Michael T. Goodrich, Roberto Tamassia, and David Mount oai_citation:1‡DSAbook.pdf.
The goal of this repo is to strengthen my understanding of both core data structures and algorithms as well as the C++ implementations associated with them.
- Textbook: Data Structures and Algorithms in C++ (2nd Edition)
- Authors: Goodrich, Tamassia, Mount
- Covers topics including arrays, linked lists, stacks, queues, trees, heaps, hash tables, search trees, sorting, strings, graphs, and more.
I’ll be solving problems and building implementations in sequence. Some focus areas:
- C++ Primer → Refreshing syntax and STL basics.
- Object-Oriented Design → Abstract Data Types (ADTs) and design patterns.
- Arrays & Linked Lists → Foundations for more complex structures.
- Stacks, Queues, Deques → ADT interfaces + C++ class implementations.
- Trees & Graphs → Traversals, search trees, and algorithms.
- Sorting & Hashing → Comparative studies and performance tests.
- Dynamic Programming & Greedy Methods → Problem-solving strategies.
- Clone the repo:
git clone https://github.com/LonelyIsle/DSA-Work.git cd DSA-Work - Run the code:
g++ Chapter3/Problem1.cpp -o Problem1 ./Problem1