Home>Courses>Data Structures Preliminaries (Refresher of Fundamentals in C++)

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.

Beginner

51 Lessons

30h

Certificate of Completion

AI-POWERED

Explanations

AI-POWERED

Explanations

This course includes

151 Playgrounds

7 Quizzes

Course Overview

What You'll Learn

Course Content

Recommendations

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

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

Course Content

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

Trusted by 2.5 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."

Carlos Matias La Borde

Software Developer

"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

"I've tried probably 5-7 different sites and Educative is easily the best. It perfectly blends explanation with interactivity"

Eric Downs

Musician/Entrepeneur

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!

Recommended before starting this course

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.

beginner

46 hours

Course

Beginner to Advanced Computing and Logic Building

beginner

46 hour

Related Courses and Skill Paths

Course

Implementing an Advanced Huge Integer Class

intermediate

3 hours

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.

intermediate

29 hours

Course

Implementing an Advanced Huge Integer Class

intermediate

3 hour

Course

Data Structures with Generic Types in C++

intermediate

29 hour

Free Resources