In this unit you will learn about and implement several Abstract Data Structures. You will analyze their characteristics, and their pros and cons by determining the Big-O complexity of their operations.
Your capstone project will require you to leverage your new found knowledge to produce a maze solver and pathfinding AI.
You will:
- Understand and implement a series of classic data structures in Ruby
- Learn fundamental data structures from an abstract perspective, so that you can discuss them in a language-agnostic manner
- Learn the strengths of weaknesses of various data structures in order to make informed choices
- Apply your knowledge of data structures to produce classic algorithms
Challenges should be done in order, many of them build upon each other.
In addition to familiarizing you with classic data structures, each data structure has a set of required, standard operations. Implementing these operations will provide practice with classic algorithms.
Data Structures: