• Length:
    6 Weeks
  • Effort:
    6–8 hours per week
  • Price:

    FREE
    Add a Verified Certificate for $49 USD

  • Institution
  • Subject:
  • Level:
    Intermediate
  • Language:
    English
  • Video Transcript:
    English

Prerequisites

Concepts as covered in Object-Oriented Programming course and Foundations of Data Structures course.

About this course

In this Computer Science course, you will learn about implementation of all major abstract data structures using object-oriented programming paradigm of C++.

This course builds on the basic concepts developed in ‘Foundations of Data Structures’ course.

Topics covered:

  • Review of OO programming, STL of C++
  • Stacks
  • Queues
  • Lists
  • Trees
  • Graphs

This course is part of the Fundamentals of Computer Science XSeries Program:

What you'll learn

  • Complex data structures
  • How to implement data structures using object-oriented paradigm
  • How to map abstract data types to Standard Template Library of C++.

Meet your instructors

Deepak B. Phatak
Professor, Department of Computer Science and Engineering
IIT Bombay
Nagesh Karmali
Sr. Manager (Research), Department of Computer Science and Engineering
IITBombay
Ajit Diwan
Professor of Computer Science and Engineering
IIT Bombay
Ganesh Ramakrishnan
Associate Professor
IIT Bombay

Pursue a Verified Certificate to highlight the knowledge and skills you gain $49.00

View a PDF of a sample edX certificate
  • Official and Verified

    Receive an instructor-signed certificate with the institution's logo to verify your achievement and increase your job prospects

  • Easily Shareable

    Add the certificate to your CV or resume, or post it directly on LinkedIn

  • Proven Motivator

    Give yourself an additional incentive to complete the course

  • Support our Mission

    EdX, a non-profit, relies on verified certificates to help fund free education for everyone globally

Who can take this course?

Unfortunately, learners from one or more of the following countries or regions will not be able to register for this course: Iran, Cuba and the Crimea region of Ukraine. While edX has sought licenses from the U.S. Office of Foreign Assets Control (OFAC) to offer our courses to learners in these countries and regions, the licenses we have received are not broad enough to allow us to offer this course in all locations. EdX truly regrets that U.S. sanctions prevent us from offering all of our courses to everyone, no matter where they live.