Data Structures in C++

Learn and master the popular data structures in C++
3.5 (1 rating)
Instead of using a simple lifetime average, Udemy calculates a
course's star rating by considering a number of different factors
such as the number of ratings, the age of ratings, and the
likelihood of fraudulent ratings.
210 students enrolled
$19
$40
52% off
Take This Course
  • Lectures 28
  • Length 42 mins
  • Skill Level All Levels
  • Languages English
  • Includes Lifetime access
    30 day money back guarantee!
    Available on iOS and Android
    Certificate of Completion
Wishlisted Wishlist

How taking a course works

Discover

Find online courses made by experts from around the world.

Learn

Take your courses with you and learn anywhere, anytime.

Master

Learn and practice real-world skills and achieve your goals.

About This Course

Published 1/2016 English

Course Description

Ever wondered how large amounts of data is stored in computers and still accessed efficiently? In computer science, a data structure is a particular way of organizing data so that it can be used efficiently.

In this course, we will learn about these data structures. We will cover the most popular data structures used to store data which includes binary search trees, heaps, hash tables and graphs. Complete with code samples, you'll be able to learn alongside the instructor. This course is designed for programmers with some basic knowledge of C++.

This course is broken down into easy to assimilate lectures and after each section there is problem set which challenges you to work on problems related to that section. The course provides comprehensive explanation of data structures binary search trees, heaps, hash tables and graphs. By the end of this course, you will be able to code these data structures and understand how to perform operations on these data structures.

What are the requirements?

  • Download Dev C++ as compiler.
  • You should have basic knowledge of C++ as that will not be covered in this course.

What am I going to get from this course?

  • Be able to understand and implement various data structures and use them for various problems
  • Be able to write your own data structures using these basic data structures

What is the target audience?

  • Anyone who wants to learn how to code important data structures in C++
  • Anyone who is appearing for interviews
  • Anyone who wants to brush up data structures in C++

What you get with this course?

Not for you? No problem.
30 day money back guarantee.

Forever yours.
Lifetime access.

Learn on the go.
Desktop, iOS and Android.

Get rewarded.
Certificate of completion.

Curriculum

Section 1: Data Structures
Introduction
Preview
00:26
Section 2: Binary Search Trees
01:51

In this lecture, we see how we can represent binary search tree in C++.

02:54

In this lecture, we look at how to insert values in a binary search tree.

02:35

This lecture covers the case where the data/value to be deleted in a binary search tree doesn't exist in the tree.

01:27

In this lecture, we cover the case where the value to be deleted is at the leaf node in the binary search tree.

02:27

This lecture covers the scenario where we want to delete a node with a single child.

02:58

This lecture covers the scenario, where the node which is to be deleted has two children.

01:38

In this lecture, we discuss how to do inorder traversal of a binary search tree.

01:41

In this lecture, we test the code we have written so far for binary search tree.

Practice problem
00:22
Section 3: Heaps
01:14

In this lecture, we cover the representation of heap data structures.

03:10

This lecture covers how to add elements to a heap and still maintain the heap property.

03:19

This lectures covers how to remove the top element from the heap and then reheapify the tree.

01:10

In this lecture, we test the add() and the remove() methods for heap.

01:27

In this lecture, we will use algorithm and vector package to implement heaps.

Practice problem
00:13
Section 4: Hash tables
01:03

In this lecture, we discuss what are hash tables and hash functions.

00:48

In this lecture, we discuss the Hash Entry class and Hash Table class and their data members and methods for implementation.

01:44

In this lecture, we will implement the Hash Entry class as discussed in the previous lecture.

01:11

In this lecture, we implement the insertion of key, value pair in the hash table.

01:24

In this lecture, we discuss how to implement the find() method in the Hash table.

01:30

In this lecture, we discuss the implementation of the remove() method for the Hash Table

01:25

In this lecture, we will test the Hash table class that has been developed in the previous lectures.

Practice problem
00:09
Section 5: Graphs
Representation
00:42
01:25

In this lecture, we will implement adjacency list representation of a graph.

01:45

In this lecture, we implement depth first traversal of a graph.

Practice problem
00:08

Students Who Viewed This Course Also Viewed

  • Loading
  • Loading
  • Loading

Instructor Biography

Nisha Kiran, Instructor

Nisha has been teaching since her grad school years as a Masters student in Computer Science where she worked as a teaching assistant for numerous courses in programming. Currently, she works in the Elearning industry and also helps students with programming problems. Nisha has worked as a software developer for various firms prior to teaching and understands how important it is to have a good grasp over programming fundamentals.

During her grad school, she has gained experience in teaching and how to effectively communicate a concept to someone new to programming. Nisha has worked with numerous students ranging from beginner to advanced and understands the needs of both kinds of audience.

Ready to start learning?
Take This Course