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 the instructors
Deepak B. Phatak
Professor, Department of Computer Science and EngineeringIIT Bombay
Ajit Diwan
Professor of Computer Science and EngineeringIIT Bombay
Ganesh Ramakrishnan
Associate ProfessorIIT Bombay