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

Gain insights into C++ basics: explore variables, control flow, and OOP. Learn about classes, object relationships, and operator overloading to build a solid programming foundation.

Beginner

51 Lessons

30h

Certificate of Completion

Gain insights into C++ basics: explore variables, control flow, and OOP. Learn about classes, object relationships, and operator overloading to build a solid programming foundation.

AI-POWERED

Explanations

AI-POWERED

Explanations

This course includes

151 Playgrounds

7 Quizzes

This course includes

151 Playgrounds

7 Quizzes

Course Overview

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 advantage...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

What You'll Learn

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

Course Content

Getting Started

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

Introduction to the Course

Review of Variable, Arrays and Pointers

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

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

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

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.

Conclusion

1 Lesson

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

Trusted by 1.4 million developers working at companies

Anthony Walker

@_webarchitect_

Emma Bostian 🐞

@EmmaBostian

Evan Dunbar

ML Engineer

Carlos Matias La Borde

Software Developer

Souvik Kundu

Front-end Developer

Vinay Krishnaiah

Software Developer

Eric Downs

Musician/Entrepeneur

Kenan Eyvazov

DevOps Engineer

Anthony Walker

@_webarchitect_

Emma Bostian 🐞

@EmmaBostian

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-Powered Mock Interviews

Put your skills to the test in a simulated interview setting. Receive personalized feedback based on your performance. Available in Premium & Premium Plus plans.

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!