INTERACTIVE COURSE

Data Structures with Generic Types in C++

Intermediate

96 Lessons

29h

Certificate of Completion

AI Explanations

45 Playgrounds

14 Quizzes

251 Illustrations

Takeaway Skills

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

Course Overview

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 ...Show More

Course Content

Overview

Introduction The Need for Efficiency Interfaces Mathematical Background The Model of Computation Approach and Coverage Quiz Discussion

Array-Based Lists

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

SLList: A Singly-Linked List DLList: A Doubly-Linked List SEList: A Space-Efficient Linked List Operations on SEList Amortized Analysis of Spreading and Gathering Quiz on Linked Lists Discussion on Linked Lists

Skiplists

Introduction to Skiplist SkiplistSSet: An Efficient SSet SkiplistList: An Efficient Random-Access List Analysis of Skiplists Quiz on Skiplists Discussion on Skiplists Exercise: Skiplists Solution: Skiplists

Hash Tables

ChainedHashTable: Hashing with Chaining LinearHashTable: Linear Probing Hash Codes Quiz on Hash Tables Discussion on Hash Tables Excercise: Hash Tables Solution: Hash Tables

Binary Trees

5 Lessons

Random Binary Search Trees

6 Lessons

Scapegoat Trees

6 Lessons

Red-Black Trees

5 Lessons

Heaps

6 Lessons

Sorting Algorithms

9 Lessons

Graphs

8 Lessons

Data Structures for Integers

4 Lessons

External Memory Searching

6 Lessons

Wrap Up

1 Lesson

COURSE AUTHOR

How You'll Learn

You don’t get better at swimming by watching others. Coding is no different. Practice as you learn with live code environments inside your browser.

Videos are holding you back. Educative‘s interactive, text-based lessons accelerate learning — no setup, downloads, or alt-tabbing required.

Learn faster and smarter with adaptive AI tools embedded in every Educative course.

Built-in assessments let you test your skills. Completion certificates let you show them off.

Recommended Courses

BEFORE STARTING THIS COURSE

AFTER FINISHING THIS COURSE