К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
数据结构基础 · LearnSpace
Назад в каталог
courseraПрограммирование

数据结构基础

Курс от Peking University
Уровень не указан≈ 38.3 чКитайский (Китай)
О курсеНавыкиПрограммаПреподаватели

О курсе

学了C/C++ 语言,我们已经会编程解题了,那怎么用来处理实际的问题呢? 怎么设计数据结构来有效地管理企业人员?如何编写程序没让人才和岗位达到最佳匹配?如何安排旅行计划,找到最佳行程路径?这些学习、工作、生活中常常困扰我们的问题,你将在《数据结构基础》课程中找到答案。 数据结构是计算机程序设计的基础,告诉我们数据在计算机里是如何组织与存储的,能帮助我们刻画实际问题中的信息及其相互关系。当我们对一个实际问题本身有了一个结构化的认识之后,就可以选择合适的解决方法了。 完成这门课之时,你将掌握线性表、栈与队列、字符串、二叉树、树、图等经典的数据结构,并运用这些基础数据结构和相关算法解决实际应用问题。扎实的数据结构知识是项目开发与结构层次设计的关键,学好这门课会让你在高年级的计算机专业课程以及毕业项目设计中事半功倍,同时也将为你成为一名优秀的程序设计人员打下坚实的基础。 附:本课程的内容来自教材:《数据结构与算法》(张铭、王腾蛟、赵海燕 编著),高等教育出版社,2008年。

Навыки, которые вы освоите

Data StructuresAlgorithmsGraph TheoryComputer ProgrammingTheoretical Computer ScienceC++ (Programming Language)Computer ScienceData StorageComputational ThinkingC (Programming Language)

Программа курса

9 модулей · 72 учебных материалов

01欢迎来到数据结构基础14 материалов

课程介绍

专项课程介绍Видео本门课程介绍Видео

第一课

问题求解Видео数据结构与抽象数据类型Видео

第二课

算法特性及分类Видео

Учитесь у экспертов

Prof. Ming Zhang 张铭

教授

数据结构基础
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 38.3 ч

9 модулей

Язык: Китайский (Китай)

Часть программы вашего университета
算法效率与度量 Видео

C++补充——面向对象与流(陈云帆助教)

面向对象简介Видео类的特殊成员Видео模板函数与模板类Видео输入输出流Видео

习题课——调试培训(张利华助教)

初级调试培训Видео

Reading·课程Slides

概论 演示文稿Чтение

作业

概论Задание编程平台测试(不计成绩)Программирование
02线性表8 материалов

第一课

线性结构 Видео顺序表 Видео

第二课

链表Видео顺序表与链表的比较Видео

补充

约瑟夫问题(邹艳珍老师)Видео

Reading·课程Slides

线性表 演示文稿Чтение

作业

线性表Задание编程作业——线性表(3题)Программирование
03栈与队列8 материалов

第一课

栈Видео队列 Видео队列的应用Видео

补充

补充:递归调用原理Видео补充:递归转非递归(课堂不讨论、作业考试不要求)Видео

Reading·课程Slides

栈与队列 演示文稿Чтение

作业

栈与队列Задание编程作业——栈与队列(3题)Программирование
04字符串7 материалов

第一课

字符串基本概念Видео字符串的存储结构 Видео

第二课

字符串运算的算法实现Видео快速模式匹配KMP算法 (选修)Видео

Reading·课程Slides

字符串 演示文稿Чтение

作业

字符串Задание编程作业——字符串(3题)Программирование
05二叉树基础7 материалов

第一课

二叉树概念Видео二叉树的抽象数据类型 Видео

第二课

二叉树的搜索Видео二叉树的存储结构Видео

Reading·课程Slides

二叉树基础 演示文稿Чтение

作业

二叉树基础Задание编程作业——二叉树基础(3题)Программирование
06二叉树应用6 материалов

第一课

二叉搜索树 Видео堆与优先队列Видео

第二课

Huffman树及其应用 Видео

Reading·课程Slides

二叉树应用 演示文稿Чтение

作业

二叉树应用Задание编程作业——二叉树应用(3题)Программирование
07树8 материалов

第一课

树的定义、树与二叉树的等价转换 Видео树的抽象数据类型及树的遍历 Видео树的链式存储结构 Видео

第二课

树的父指针表示法Видео树的顺序存储和K叉树Видео

Reading·课程Slides

树 演示文稿Чтение

作业

树Задание编程作业——树(3题)Программирование
08图12 материалов

第一课

图的概念和抽象数据类型 Видео图的存储结构 Видео图的遍历Видео

第二课

最短路径Видео最小生成树 Видео

算法思想补充(王子琪助教)

扩展:贪心与枚举Видео扩展:递归与回溯Видео

图习题课(张利华助教)

森林倒置和图的周游问题Видео拓扑排序和图的路径问题Видео

Reading·课程Slides

图 演示文稿Чтение

作业

图Задание编程作业——图(3题)Программирование
09期末考试,新征程起航!2 материалов

期末考试,加油!

期末考试Задание让我们迈向新的征程吧!Видео