• 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

Knowledge of programming concepts, as covered in ‘Basic Programming’ course is necessary.

About this course

Data structures provide a means to manage large amounts of data for use in databases and internet indexing services. Efficient data structures are key for designing efficient algorithms and obtaining maintainable software design.

In this Computer Science course, you will start by learning basic data types, such as numbers, and gradually build a conceptual framework for organizing and managing efficient structures.

Topics covered:

  • Basic Data Types, Notion of an Abstract Data Type
  • Mathematical Properties of Sequences
  • Special Types of Sequences: Stacks, Queues, Strings
  • Implementation of Sequence Type: Arrays and Linked Lists
  • Trees
  • Sets and Maps
  • Graphs

Preliminary understanding of implementing sequence structures such as stacks, queues, and linked lists, will also be covered.

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

What you'll learn

  • Various data structures
  • How to organize data efficiently
  • How to use appropriate data structures for representing, organizing, and manipulating data
  • How to create data structures using basic programming

Meet your instructors

Deepak B. Phatak
Professor (Retired), Department of Computer Science and Engineering
IITBombay
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