DSA

Implementing Data Structures and Algorithms in Java

Data Structures and Algorithms Roadmap

1. Arrays
2. Linked Lists
   • Singly
   • Doubly
   • Circular
3. Recursion
4. Stacks, Queues and Deques~~
5. Sorting and Searching
   • Linear/Sequential search
   • Binary search
   • Bubble sort
   • Selection sort
   • Insertion sort
   • Quick sort
   • Merge sort
6. Trees
7. Priority Queues and Heaps
8. Search Trees
9. Maps, Hash Table and Skip lists
10. Graphs
11. String matching

References:

1. Data Structures and Algorithms in Java, 6th Edition, by Michael T. Goodrich, Robert Tamassia, and Michael H. Goldwasser
2. Data Structures and Algorithms in Java, 2nd Edition, by Adam Drozdek
3. Java Structures, Data Structures in Java for the Principled Programmer, by Duanne A. Bailey
4. Problem Solving with Algorithms and Data Structures using Python, by Brad Miller and David Ranum