你将学到什么
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
课程概况
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
预备知识
Knowledge of programming concepts, as covered in ‘Basic Programming’ course is necessary.