Knowing some fundamental data structures and algorithms both in theory and from a practical implementation perspective helps you in being a better C++ programmer, gives you a good foundation to understand standard library’s containers and algorithms inner “under the hood” mechanics, and serves as a kind of knowledge that is required in several coding interviews, as well.

In this course, Introduction to Data Structures and Algorithms in C++, you’ll learn how to implement some fundamental data structures and algorithms in C++ from scratch, with a combination of theoretical introduction using slides, and practical C++ implementation code as well.

No prior data structure or algorithm theory knowledge is required. You only need a basic knowledge of C++ language features.
Author Name: Giovanni Dicanio
Author Description:
Giovanni Dicanio is a computer programmer specialized in both cross-platform C and C++, and Windows operating system development. Giovanni wrote computer programming articles on C++, OpenGL and other programming subjects on Italian computer magazines. He recently authored some C++ feature articles for MSDN Magazine, too. He contributed code to some open-source projects as well. His computer programming experience dates back to the glorious Commodore 64 and Amiga 500 golden days, with Basic and a… more

Table of Contents

• Course Overview
  2mins
• Safely Using Arrays
  43mins
• Improve Array Implementation
  45mins
• Efficiently Searching
  41mins
• Implementing a Last-in First-out Pattern with the Stack
  35mins
• Introducing Node-based Data Structures: Linked-lists
  41mins