Foundations of Data Structures

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