HomeCoursesData Structures with Generic Types in C++

AI-powered learning

Save

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 data optimization & retrieval.

5.0

96 Lessons

29h

Updated 1 month ago

Also available in

C++

Java

Python

Also available in

C++

Join 2.9 million developers at

LEARNING OBJECTIVES

A thorough understanding of data structures and algorithms
Working knowledge of array-based, linked list-based, and blended implementations
Hands-on experience of C++ interfaces, classes, and templates
Familiarity with complexity analysis of data structures and related algorithms

Learning Roadmap

96 Lessons14 Quizzes

Overview

Step through key data structures in C++, understanding their interfaces and efficiency.

Introduction

The Need for Efficiency

Interfaces

Mathematical Background

The Model of Computation

Approach and Coverage

Quiz

Discussion

Array-Based Lists

Get started with array-based list implementations, including stacks, queues, deques, and space-efficient arrays.

Array Implementation of Stack

ArrayQueue: An Array-Based Queue

ArrayDeque: Fast Deque Operations Using an Array

DualArrayDeque: Building a Deque from Two Stacks

RootishArrayStack: A Space-Efficient Array Stack

Analysis of RootishArrayStack

Quiz on Array-Based Lists

Discussion on Array-Based Lists

Excercise: Array-Based Lists

Solution: Array-Based Lists

Linked Lists

7 Lessons

Examine the structures, operations, and efficiencies of various linked lists for dynamic collections.

Skiplists

8 Lessons

Grasp the fundamentals of skiplists for efficient data manipulation and random-access linked lists.

Hash Tables

7 Lessons

Dig deeper into hash table implementations, efficient data retrieval methods, and collision resolution.

Binary Trees

5 Lessons

Investigate binary trees, their structure, traversals, binary search trees, and design considerations.

Random Binary Search Trees

6 Lessons

Master the steps to build and optimize random binary search trees and Treaps efficiently.

Scapegoat Trees

6 Lessons

Step through Scapegoat Trees' balance maintenance, efficiency analysis, and optimization techniques.

Red-Black Trees

5 Lessons

Discover the logic behind red-black trees, their operations, and their balanced structure.

10.

Heaps

6 Lessons

Break apart Binary Heaps and Meldable Heaps, explore heap variations, and implement `remove(i)`.

11.

Sorting Algorithms

9 Lessons

Enhance your skills in various sorting algorithms, their efficiencies, and practical implementations.

12.

Graphs

8 Lessons

Deepen your knowledge of graphs, their representations, traversal algorithms, and universal sink detection.

13.

Data Structures for Integers

4 Lessons

Follow the process of efficient set implementations for integers with BinaryTrie, XFastTrie, and YFastTrie.

14.

External Memory Searching

6 Lessons

Practice using B-trees for efficient external memory operations and managing dynamic datasets.

15.

Wrap Up

Step through data structures, algorithms, trees, sorting, graphs, and feedback in C++.

Conclusion

Certificate of Completion

Showcase your accomplishment by sharing your certificate of completion.

Developed by MAANG Engineers

Every Educative lesson is designed by a team of ex-MAANG software engineers and PhD computer science educators, and developed in consultation with developers and data scientists working at Meta, Google, and more. Our mission is to get you hands-on with the necessary skills to stay ahead in a constantly changing industry. No video, no fluff. Just interactive, project-based learning with personalized feedback that adapts to your goals and experience.

ABOUT THIS COURSE

Data structures and algorithms are essential in computer science since they play a crucial role in efficient information retrieval and processing, dealing with files, storing contacts on phones, social networks and web searches. In this course, you’ll learn about the array-based implementation of various linear data structures, stack, and queues. You’ll also learn about linked list-based implementation. Next, you’ll explore advanced data structures like skiplists and hashing. You’ll learn how to implement a variety of trees and graphs, and data structures related to bits of an integer. Toward the end of the course, you’ll learn the implementation of structures based on external storage. After completing this course, you’ll be able to create reusable programs with template-based collections that can efficiently analyze how to optimize the storage and retrieval of very large amounts of data. Overall, this course will enhance your productivity and performance as a software developer.

Trusted by 2.9 million developers working at companies

These are high-quality courses. Trust me the price is worth it for the content quality. Educative 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

Course

Competitive Programming - Crack Your Coding Interview, C++

The ultimate guide to coding interviews. Developed by FAANG engineers. Boost problem-solving skills with number theory, dynamic programming, and graph theory. Get interview-ready in just a few hours.

15 h

intermediate

Course

Decode the Coding Interview in C++: Real-World Examples

The ultimate guide to coding interviews in C++. Developed by FAANG engineers, practice with real-world examples and get interview-ready in just a few hours. Battle-tested and proven.

18 h

beginner

Course

Mastering Algorithms for Problem Solving in C++

Gain insights into essential algorithms, delve into recursion, backtracking, and graph theory, and enhance your problem-solving skills in C++ to confidently tackle complex challenges.

28 h

intermediate

Course

Data Structures for Coding Interviews in C++

The ultimate guide to data structures for coding interviews. Developed by FAANG engineers. Get interview-ready in hours with C++ implementations and real-world interview questions. Prep faster.

25 h

beginner

Course

C++ Fundamentals for Professionals

Gain insights into professional C++ with essential C++17 standards. Learn about memory management, inheritance, templates, threads, and more to optimize performance and ensure high safety.

23 h

beginner

Course

Learn C++: The Complete Course for Beginners

Learn C++ from scratch with practical lessons, relatable analogies, and interactive exercises. Gain hands-on experience to confidently write your own applications.

10 h

beginner

Course

Competitive Programming - Crack Your Coding Interview, C++

intermediate

15 hour

Course

Decode the Coding Interview in C++: Real-World Examples

beginner

18 hour

Course

Mastering Algorithms for Problem Solving in C++