HomeCoursesData Structures Preliminaries (Refresher of Fundamentals in C++)

Free

Beginner

30h

Updated 5 months ago

Data Structures Preliminaries (Refresher of Fundamentals in C++)

Gain insights into C++ fundamentals, explore variables, control structures, and OOP. Discover classes, object relationships, and operator overloading, culminating in a robust foundation for data structures and algorithms.

Join 2.7 million developers at

Overview

Content

Reviews

Dive into a comprehensive review of the fundamental elements of C++ through this course. Experience concise yet detailed explanations, coupled with hands-on exercises that delve into the core concepts of C++ fundamentals. Your journey begins with the exploration of fundamental programming concepts, such as the versatility of variables and their applications in strengthening control structures like conditions, loops, arrays and pointers. Next, you’ll cover structured programming, understanding its advantages and disadvantages, which seamlessly transitions you into object-oriented programming (OOP). Your focus will expand to encompass subjects like classes, object relationships and the implementation of operator overloading to equip user-defined data types. By the end of this course, you'll possess a solid grasp of the essential fundamentals, providing a robust foundation for success in subsequent courses, including the study of data structures and algorithms in C++.

Dive into a comprehensive review of the fundamental elements of C++ through this course. Experience concise yet detailed explana...Show More

WHAT YOU'LL LEARN

An understanding of key C++ concepts, including pointers, arrays and pointer related techniques

Proficiency in object-oriented programming (OOP) in C++ and its advantages over classical C-style structured programming

An understanding of dynamics of object relationships and their significance in software design

Master implementation of operator overloading to enhance user-defined data types in C++

Application of the learned knowledge via practical exercises, such as building mixed fraction and matrices calculators

An understanding of key C++ concepts, including pointers, arrays and pointer related techniques

Content

51 Lessons7 Quizzes1 Challenge

Getting Started

1 Lessons

Get familiar with fundamental C++ programming constructs and paradigms for advancing in data structures.

Introduction to the Course

Review of Variable, Arrays and Pointers

15 Lessons

Grasp the fundamentals of variables, arrays, pointers, control structures, loops, functions, and memory allocation.

Introducing the Toolkit

Variables and Their Applications

Control Structures I (if, if-else, and switch)

Control Structures II (for, while, and do while Loops)

Function I (Reusability and Divide and Conquer)

References and Functions II (Pass by Reference)

Functions III (Templates)

Pointers and Their Usage

Arrays and Pointers

Static Two-Dimensional Array

Pointer Arithmetic and Types of Pointers

Dynamic Memory Allocation

Problems with Pointers

Extended Types of Pointers I

Extended Types of Pointers II

Journey towards Object Oriented Programming

14 Lessons

Go hands-on with mixing procedural and object-oriented programming to manage mixed fraction arithmetic.

Chapter Overview

Procedural/Structured Programming

Procedural/Structured Programming: Fraction Case Study

Procedural/Structured Programming: Exercises and Takeaways

Introducing struct in C++ (Structuring the Data)

Integrating Structures with Arrays, Functions and Pointers

Using struct: A Mixed Fraction Case Study

Using struct: Exercises and Takeaways

Introduction to Object-Oriented Programming (OOP)

Classes: Syntax and the this Pointer

Classes: Constructors/Destructors and Getters/Setters

Classes: Static Members and Best Practices

Mixed Fractions: Classes

Mixed Fraction Classes: Exercise

Objects Relationships

6 Lessons

Enhance your skills in understanding and implementing object relationships in C++.

Review of Object Relationships

Composition and Its Implementation

Aggregation and Its Implementation

Association and Its Implementation

Dependency, Inheritance, and Their Implementations

Quiz on Object Relationships

Introduction to Operator Overloading

5 Lessons

Discover custom operator behavior, unary/binary operations, I/O streaming, and object copying in C++.

Introduction to Operator Overloading in C++

Unary and Binary Operators

Miscellaneous Operators (<<, >>, [], ())

Destructor, Copy Constructor, and Assignment Operator Overloading

Operator Overloading Application: String Class

Matrix Calculator Case Study

9 Lessons

Follow the process of implementing a menu-driven matrix calculator in C++ with operator overloading.

Matrix Calculator (Overview and Demo)

Overloading the Loading/Printing Operators (<< and >>)

The Copy Constructor, operator=(), and Destructor

Matrix Arithmetic

Matrix Unary Arithmetic and Transpose

Accumulation, Assignments and Index Operators

Matrix Comparison and Relational Operations

Matrix Rotation

Menu-Based Implementation of the Matrix Calculator

Conclusion

1 Lessons

Build on programming fundamentals to tackle advanced data structures and real-world challenges.

Wrapping Up

Certificate of Completion

Showcase your accomplishment by sharing your certificate of completion.

Developed by MAANG Engineers

Every Educative resource is designed by our in-house team of ex-MAANG software engineers and PhD computer science educators — subject matter experts who’ve shipped production code at scale and taught the theory behind it. The goal is to get you hands-on with the skills you need to stay ahead in today's constantly evolving tech landscape. No videos, no fluff — just interactive, project-based learning with personalized feedback that adapts to your goals and experience.

Trusted by 2.7 million developers working at companies

"These are high-quality courses. Trust me. I own around 10 and the price is worth it for the content quality. EducativeInc came at the right time in my career. I'm understanding topics better than with any book or online video tutorial I've done. Truly made for developers. Thanks"

Anthony Walker

@_webarchitect_

"Just finished my first full #ML course: Machine learning for Software Engineers from Educative, Inc. ... Highly recommend!"

Evan Dunbar

ML Engineer

"You guys are the gold standard of crash-courses... Narrow enough that it doesn't need years of study or a full blown book to get the gist, but broad enough that an afternoon of Googling doesn't cut it."

Software Developer

Carlos Matias La Borde

"I spend my days and nights on Educative. It is indispensable. It is such a unique and reader-friendly site"

Souvik Kundu

Front-end Developer

"Your courses are simply awesome, the depth they go into and the breadth of coverage is so good that I don't have to refer to 10 different websites looking for interview topics and content."

Vinay Krishnaiah

Software Developer

Hands-on Learning Powered by AI

See how Educative uses AI to make your learning more immersive than ever before.

Instant Code Feedback

Evaluate and debug your code with the click of a button. Get real-time feedback on test cases, including time and space complexity of your solutions.

AI Mock Interviews

Test your skills in a simulated interview setting. Receive personalized feedback based on your performance. Available for Coding Interviews, System Design, and more.

Adaptive Learning

At various checkpoints throughout Educative courses, you will be prompted to take a quick assessment. Receive a condensed curriculum tailored to your strengths and skill gaps.

Explain with AI

Select any text within any Educative course, and get an instant explanation — without ever leaving your browser.

AI Code Mentor

AI Code Mentor helps you quickly identify errors in your code, learn from your mistakes, and nudge you in the right direction — just like a 1:1 tutor!

Course

Implementing an Advanced Huge Integer Class

3 h

intermediate

Course

Data Structures with Generic Types in C++

Gain insights into array and linked list-based implementations, delve into advanced structures like skiplists and trees, and explore template-based collections for efficient data optimization and retrieval.

29 h

intermediate

Course

Beginner to Advanced Computing and Logic Building

Gain insights into fundamental and advanced computational techniques, explore efficient algorithm design, and learn to build interactive games. Discover strategies to tackle FAANG coding challenges.

46 h

beginner

Course

Implementing an Advanced Huge Integer Class

intermediate

3 hour

Course

Data Structures with Generic Types in C++

intermediate

29 hour

Course

Beginner to Advanced Computing and Logic Building

beginner

46 hour

Free Resources