C++: Non-Linear Data Structures

Code and run your first C++ program about data structures and algorithms in minutes without installing anything! This course is designed for learners familiar with C++ basics and object-oriented programming. It provides a solid foundation of not just C++, but core data structures and algorithms topics that can be transferred to other languages. The modules in this course cover non-linear data structures like heaps, hash tables (and maps), graphs, and sets. To allow for a truly hands-on, self-paced learning experience, this course is video-free. Assignments contain short explanations with images and runnable code examples with suggested edits to explore code examples further, building a deeper understanding by doing. You'll benefit from instant feedback from a variety of assessment items along the way, gently progressing from quick understanding checks (multiple choice, fill in the blank, and un-scrambling code blocks) to small, approachable coding exercises that take minutes instead of hours.To allow for a truly hands-on, self-paced learning experience, this course is video-free. Assignments contain short explanations with images and runnable code examples with suggested edits to explore code examples further, building a deeper understanding by doing. You'll benefit from instant feedback from a variety of assessment items along the way, gently progressing from quick understanding checks (multiple choice, fill in the blank, and un-scrambling code blocks) to small, approachable coding exercises that take minutes instead of hours.

• This course introduces learners to heaps, heap-based priority queues, and heap sort.Learn what makes hash tables so efficient, as well as ways to reduce collisions.Become familiar with graphs, how to represent them, and how to find the shortest path.This course introduce learners to the set ADT.

• Learners should be familiar with the topics presented in the "Programming in C++: A Hands-On Introduction" specialization.