Foundations of Data Structures

Course Description

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:

• Programming Basics
• Object-Oriented Programming
• Implementation of Data Structures
• Algorithms

What you will 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

Pre-Requesities

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