数据结构
数据结构
5000+ 人选课
更新日期:2026/04/01
开课时间2026/03/03 - 2026/08/31
课程周期26 周
开课状态开课中
每周学时-
课程简介

这门课会讲什么?

本课程它讲述的内容包括两大模块,其一是基本数据结构(线性表、栈、队列、树与图)的逻辑特点、存储结构、运算原理、实现算法及其性能分析,以及各种数据结构其不同应用场景的案例分析;其二是排序与查找两大常用操作的实现方法及其不同方法之间的性能比较分析。同时,本课程将立德树人思政教育内化为课程内容,弘扬红船精神的价值追求,力求打造“有温度、有高度、有深度”的金课。

你将收获什么?

通过本课程的学习,力求在知识、能力和素质方面得到综合培养,使学习者:

知识层面:

(1) 能够清楚表达数据结构的基本概念和有关算法思想;

(2) 能够辩别处理不同数据的基本方法、操作原理和特性。

能力层面:

(1) 能够运用课程知识和批判性思维分析计算机处理对象的结构特征,选择合适的数据存储结构,设计高效的操作算法;

(2) 具备良好的程序设计技能,能够针对复杂问题编写可行的程序。

素质层面:

(1) 具有红船精神的价值追求和工程行为规范;

(2) 能够做到诚信守则,具有一定的优化意识和良好的团队协作创新能力。

同时,本课程无论是“微视频”资源的教学设计,还是“课程”的教学活动设计都以当代国际著名的教育技术和教学设计家—M·戴维·梅里尔的“首要(五星)教学原理”为理论支撑,做到在“聚焦解决问题”的教学引导下,以”问题“为导向,再突出“激活旧知”、“示证新知”、“尝试应用”、 “融会贯通”等环节组织教学 , 使整个教学更加注意思维方法和算法设计技巧的分析,力求使学习者能领悟到其中的设计和实现的套路,从而在算法实现时能不受某种描述语言的限制,真正使《数据结构》的课程灵魂“活”起来。

适合什么人学习?

(1) 高校理工科类专业的大学生; 

(2) 计算机软件工程技术人员;

(3) 《数据结构》的自学爱好者。

课程大纲

课程章节

  • 数据结构学习预知
  • 绪论
  • 线性表
  • 队列
  • 串与数组
  • 树与二叉树
  • 内部排序
  • 查找

数据结构学习预知

1.1 课程概述

1.2 课程简介

1.3 学习后测

绪论

2.1 学习导案

2.2 学习任务单

2.3 基本概念及术语

2.4 算法与算法分析

2.5 学习后测

线性表

3.1 学习导案

3.2 学习任务单

3.3 线性表的相关概念

3.4 线性表的顺序存储及其实现

3.5 线性表的链式存储及其实现

3.6 其它链表

3.7 线性表的应用——多项式的加法

3.8 学习后测

4.1 学习导案

4.2 学习任务单

4.3 栈的概念

4.4 顺序栈基本操作的实现

4.5 链栈基本操作的实现

4.6 栈的应用

4.7 学习后测

队列

5.1 学习导案

5.2 学习任务单

5.3 队列的概念及其存储结构

5.4 链队列基本操作的实现

5.5 循环顺序队列基本操作的实现

5.6 学习后测

串与数组

6.1 学习导案

6.2 学习任务单

6.3 串的基本概念

6.4 串的存储结构

6.5 串的模式匹配

6.6 学习后测

6.7 数组在计算机中的存储实现

6.8 数组的应用

6.9 学习后测

树与二叉树

7.1 学习导案

7.2 学习任务单

7.3 树的相关概念

7.4 二叉树的基本概念

7.5 二叉树的遍历

7.6 学习后测——二叉树的性质及遍历

7.7 哈夫曼树与哈夫曼编码

7.8 树与森林

7.9 学习后测——哈夫曼树及树与森林

8.1 学习导案

8.2 学习任务单

8.3 图的相关概念

8.4 图的存储结构

8.5 图的遍历

8.6 最小生成树

8.7 学习后测

8.8 最短路径

8.9 拓扑排序

8.10 关键路径

8.11 学习后测

内部排序

9.1 学习导案

9.2 学习任务单

9.3 排序的相关概念

9.4 插入排序

9.5 交换排序

9.6 选择排序

9.7 归并排序

9.8 基数排序

9.9 各种内部排序的比较

9.10 学习后测

查找

10.1 学习导案

10.2 学习任务单

10.3 查找的相关概念

10.4 静态表的查找

10.5 学习后测

10.6 动态表的查找

10.7 平衡二叉树

10.8 哈希表查找

10.9 学习后测

App 下载
关注我们