Course

数据结构基础

Peking University

数据结构基础 is an essential course for those proficient in C/C++ programming seeking practical problem-solving skills. This course delves into the design of data structures to effectively manage personnel, optimize talent-job matching, and plan travel routes. Students will gain expertise in linear lists, stacks, queues, strings, binary trees, trees, and graphs, and learn to apply these fundamental structures to tackle real-world challenges.

The course modules cover a variety of topics:

  • Module 1 introduces the course and problem-solving techniques.
  • Modules 2 to 8 delve into specific data structures and their applications.
  • Module 9 marks the beginning of a new journey with the final exam.

Upon completion, students will possess a strong foundation in data structures, empowering them to excel in advanced computer science courses and project design.

Certificate Available ✔

Get Started / More Info
数据结构基础
Course Modules

数据结构基础 covers a range of topics from problem-solving techniques to specific data structures such as linear lists, stacks, and trees. The course culminates in a final exam, marking the start of a new journey for students.

欢迎来到数据结构基础

数据结构基础 Module 1 provides a comprehensive introduction to the course and problem-solving techniques. It covers the basics of data structures, abstract data types, algorithm characteristics, and efficiency, as well as an introduction to object-oriented programming.

线性表

数据结构基础 Module 2 delves into linear lists, covering sequential and linked lists, as well as the Josephus problem. Students are also tasked with programming assignments related to linear lists.

栈与队列

数据结构基础 Module 3 explores stacks and queues, including their applications and supplementary topics such as recursion and non-recursive conversion. The module also includes programming assignments related to these topics.

字符串

数据结构基础 Module 4 introduces basic concepts of strings, their storage structure, and algorithmic implementations for string operations. It also covers the optional KMP algorithm for quick pattern matching. Programming assignments related to strings are included.

二叉树基础

数据结构基础 Module 5 provides a foundation for understanding binary trees, including their concepts, abstract data types, search, and storage structure. Programming assignments related to binary trees are also part of this module.

二叉树应用

数据结构基础 Module 6 focuses on applications of binary trees, covering binary search trees, heaps, priority queues, and the application of Huffman trees. It includes programming assignments related to these applications.

数据结构基础 Module 7 explores general trees, their definition, equivalent transformation to binary trees, abstract data types, storage structures, and various tree representations. Programming assignments related to trees are also included.

数据结构基础 Module 8 covers the concept of graphs, their abstract data types, storage structures, traversals, shortest paths, minimum spanning trees, and additional topics such as greedy algorithms, recursion, and backtracking. Programming assignments related to graphs are part of this module.

期末考试,新征程起航!

数据结构基础 Module 9 marks the end of the course with the final exam, setting the stage for a new journey for the students.

More Algorithms Courses

Foundations of Data Structures and Algorithms

University of Colorado Boulder

Foundations of Data Structures and Algorithms equips learners with essential knowledge to efficiently organize, process, and analyze data. The course focuses on...

Algorithmic Toolbox

University of California San Diego

This course covers essential algorithmic techniques, efficient algorithm design, and solving interview problems, providing a comprehensive understanding of sorting,...

Combinatorics and Probability

University of California San Diego

This course explores combinatorics and probability, offering a comprehensive understanding of counting and probability theory. It provides practical applications...

Le Où, Pourquoi et Comment des Fonctions Lambda en Python

Coursera Project Network

Explore the power of Lambda functions in Python, mastering their use and integration with conditional structures, map, filter, and alternative implementations.