• 课程通知 讨论区

课程导学

• 学习指导

• 学什么 网页
• 怎么学 网页
• 怎么考 网页
• 教学团队 网页
• 支持服务 网页
• 答疑论坛 讨论区

单元1 绪论

• 单元导学

• 单元导学 网页
• 案例引入

• 案例导引 网页
• 1.1 数据结构简介

• 1.1 数据结构 网页
• 1.1 数据结构（2分46秒） 网页地址
• 1.2 数据结构的基本术语和概念

• 1.2 数据结构的基本术语和概念 网页
• 1.2 数据结构的基本术语和概念（8分40秒） 网页地址
• 1.3 算法和算法分析简介

• 1.3 算法和算法分析简介 网页
• 1.3.1 算法（3分51秒） 网页地址
• 1.3.2 时间复杂度（4分14秒） 网页地址
• 本章小结

• 本章小结 网页
• 例题精讲

• 例题1（47秒） 网页地址
• 例题2（1分01秒） 网页地址
• 例题3（1分13秒） 网页地址
• 例题4（49秒） 网页地址
• 例题5（1分01秒） 网页地址
• 例题6（38秒） 网页地址
• 例题7（2分11秒） 网页地址
• 例题8（2分34秒） 网页地址
• 例题9（26秒） 网页地址
• 例题10（50秒） 网页地址
• 例题11（1分30秒） 网页地址
• 效果检测

• 单元测试 测验

单元2 线性表

• 本章导学

• 单元导学 网页
• 案例引入

• 案例导引 网页
• 2.1 线性表的定义和逻辑结构

• 2.1 线性表的定义和逻辑结构 网页
• 2.1.1 线性表的定义（4分1秒） 网页地址
• 2.1.2 线性表的逻辑结构（3分07秒） 网页地址
• 2.2线性表的顺序存储结构

• 2.2线性表的顺序存储结构 网页
• 2.2.1 利用数组存储处理线性表（1分55秒） 网页地址
• 动画视频

• 分配存储空间（0分20秒） 网页地址
• 线性表的存入（0分25秒） 网页地址
• 2.3 顺序表的操作

• 2.3 顺序表的操作 网页
• 2.3.1 顺序表的插入操作（5分10秒） 网页地址
• 2.3.2 顺序表的删除操作（4分10秒） 网页地址
• 2.3.3 插入、删除操作的时间复杂度分析（6分42秒） 网页地址
• 动画视频

• 线性表的插入操作（0分50秒） 网页地址
• 线性表的删除操作（0分45秒） 网页地址
• 案例

• 案例：入学信息管理系统 网页
• 2.4 线性表的链式存储结构

• 2.4 线性表的链式存储结构 网页
• 2.4 线性表的链式存储结构（4分41秒） 网页地址
• 2.5 单向链表的存储结构和操作

• 2.5 单向链表的存储结构和操作 网页
• 2.5.1 单向链表的表示（3分47秒） 网页地址
• 2.5.2 单向链表的存储结构（2分21秒） 网页地址
• 2.5.3 静态法建立链表（14分00秒） 网页地址
• 2.5.4 （1）尾插法（3分44秒） 网页地址
• 2.5.4 （2）头插法（1分34秒） 网页地址
• 2.5.5 单向链表的插入操作（1分48秒） 网页地址
• 解题步骤

• 静态分配存储空间（0分53秒） 网页地址
• 建立连接关系（0分29秒） 网页地址
• 输出链表（0分53秒） 网页地址
• 动画视频

• 动态分配存储空间（0分21秒） 网页地址
• 单向链表的插入操作（0分48秒） 网页地址
• 单向链表的删除操作（0分56秒） 网页地址
• 视频解析

• 【算法2-4】（上）（1分55秒） 网页地址
• 【算法2-4】（下）（3分22秒） 网页地址
• 【算法2-4】（3分08秒） 网页地址
• 【算法2-6】（1分05秒） 网页地址
• 2.6 单向循环链表的存储结构和操作

• 2.6 单向循环链表的存储结构和操作 网页
• 动画视频

• 单向链表的生成：已知头指针（0分40秒） 网页地址
• 单向链表的生成：已知头指针和尾指针（0分22秒） 网页地址
• 两个单向循环链表合成一个单向循环链表的操作（1分37秒） 网页地址
• 2.7 双向循环链表的存储结构和操作

• 2.7 双向循环链表的存储结构和操作 网页
• 动画视频

• 双向循环链表的插入操作（1分30秒） 网页地址
• 案例

• 案例 列车时刻表管理系统 网页
• 本章小结

• 单元小结 网页
• 例题精讲

• 例题1（6分21秒） 网页地址
• 例题2（3分52秒） 网页地址
• 例题3（4分53秒） 网页地址
• 例题4（3分58秒） 网页地址
• 例题5（5分04秒） 网页地址
• 例题6（4分25秒） 网页地址
• 例题7（3分07秒） 网页地址
• 例题8（3分55秒） 网页地址
• 例题9（6分47秒） 网页地址
• 例题10（4分38秒） 网页地址
• 例题11（2分06秒） 网页地址
• 例题12（2分55秒） 网页地址
• 效果检测

• 单元测试 测验
• 主题活动 讨论区

单元3 栈和队列

• 本章导学

• 单元导学 网页
• 案例引入

• 案例导引 网页
• 3.1 栈的定义及基本运算

• 3.1 栈的定义及基本运算 网页
• 3.1.1栈的定义及基本操作（19分38秒） 网页地址
• 3.2 栈的顺序存储结构及基本操作

• 3.2 栈的顺序存储结构及基本操作 网页
• 3.2.1栈的顺序存储结构及基本操作（34分00秒） 网页地址
• 3.3 栈的链式存储结构及基本操作

• 3.3 栈的链式存储结构及基本操作 网页
• 3.3.1栈的链式存储结构及基本操作（21分19秒） 网页地址
• 3.4 数制转换与表达式求值

• 3.4 数制转换与表达式求值 网页
• 动画视频

• 表达式的求值 网页地址
• 3.5 栈与递归

• 3.5 栈与递归 网页
• 3.5.1栈的简单应用（19分38秒） 网页地址
• 3.6 队列的定义及基本运算

• 3.6 队列的定义及基本运算 网页
• 3.6.1队列的定义及基本操作（08分27秒） 网页地址
• 3.7 队列的顺序存储结构及基本操作

• 3.7 队列的顺序存储结构及基本操作 网页
• 3.7.1队列的顺序存储结构及基本操作（17分15秒） 网页地址
• 3.8 循环队列的概念及基本操作

• 3.8 循环队列的概念及基本操作 网页
• 3.8.1循环队列（12分21秒） 网页地址
• 3.9 队列的链式存储结构及基本操作

• 3.9 队列的链式存储结构及基本操作 网页
• 3.9.1队列的链式存储结构及基本操作（13分58秒） 网页地址
• 本章小结

• 单元小结 网页
• 例题精讲

• 例题1（1分55秒） 网页地址
• 例题2（7分06秒） 网页地址
• 例题3（8分12秒） 网页地址
• 例题4（2分57秒） 网页地址
• 例题5（5分26秒） 网页地址
• 例题6（9分58秒） 网页地址
• 例题7（3分29秒） 网页地址
• 例题8（4分51秒） 网页地址
• 例题9（5分50秒） 网页地址
• 例题10（5分28秒） 网页地址
• 例题11（1分12秒） 网页地址
• 例题12（2分44秒） 网页地址
• 效果检测

• 单元测试 测验

单元4 串

• 本章导学

• 单元导学 网页
• 案例导入

• 案例导引 网页
• 4.1 字符串的定义及相关概念

• 4.1 字符串的定义及相关概念 网页
• 4.1.1串的基本概念（14分45秒） 网页地址
• 4.2 字符串的特点及存储结构

• 4.2 字符串的特点及存储结构 网页
• 4.2.1“C字符串”的特点、存储结构和程序举例（49分47秒） 网页地址
• 4.3 字符串的基本操作

• 4.3 字符串的基本操作 网页
• 4.3.1串的基本操作（23分20秒） 网页地址
• 动画视频

• 串的比较 网页地址
• 串的复制 网页地址
• 串的连接 网页地址
• 求子串的位置 网页地址
• 4.4 字符串的模式匹配

• 4.4 字符串的模式匹配 网页
• 4.4.1串的模式匹配（47分19秒） 网页地址
• 本章小结

• 单元小结 网页
• 例题精讲

• 例题1（3分15秒） 网页地址
• 例题2（2分58秒） 网页地址
• 例题3（1分39秒） 网页地址
• 例题4（1分51秒） 网页地址
• 例题5（1分51秒） 网页地址
• 例题6（2分45秒） 网页地址
• 例题7（3分12秒） 网页地址
• 例题8（3分10秒） 网页地址
• 例题9（4分50秒） 网页地址
• 例题10（5分44秒） 网页地址
• 例题11（1分00秒） 网页地址
• 例题12（12分36秒） 网页地址
• 例题13（12分54秒） 网页地址
• 效果检测

• 单元测试 测验

单元5 数组和广义表

• 本章导学

• 单元导学 网页
• 案例导入

• 案例导引 网页
• 5.1 数组的定义、逻辑结构和特点

• 5.1 数组的定义、逻辑结构和特点 网页
• 5.1.1一维数组（04分12秒） 网页地址
• 5.1.2二维数组（04分14秒） 网页地址
• 5.2 C语言中数组的定义、存储结构

• 5.2 C语言中数组的定义、存储结构 网页
• 5.2.1C语言中数组的存储结构、 定义和使用（06分44秒） 网页地址
• 5.3 特殊矩阵的压缩存储

• 5.3 特殊矩阵的压缩存储 网页
• 5.3.1特殊矩阵和矩阵的压缩存储（48分41秒） 网页地址
• 动画视频

• 稀疏矩阵的转置 网页地址
• 5.4 广义表

• 5.4 广义表 网页
• 5.4.1广义表（26分29秒） 网页地址
• 动画视频

• 求广义表的长度 网页地址
• 本章小结

• 单元小结 网页
• 例题精讲

• 例题1（3分29秒） 网页地址
• 例题2（3分09秒） 网页地址
• 例题3（2分16秒） 网页地址
• 例题4（1分57秒） 网页地址
• 例题5（2分39秒） 网页地址
• 例题6（5分40秒） 网页地址
• 例题7（1分43秒） 网页地址
• 例题8（2分00秒） 网页地址
• 例题9（1分45秒） 网页地址
• 例题10、11（43秒） 网页地址
• 例题12（1分23秒） 网页地址
• 例题13（6分33秒） 网页地址
• 例题14（6分27秒） 网页地址
• 效果检测

• 单元测试 测验

单元6 树和二叉树

• 本章导学

• 单元导学 网页
• 案例导入

• 案例导引 网页
• 6.1 树的概念

• 6.1 树的概念 网页
• 6.1.1树的基本概念（31分55秒） 网页地址
• 6.2 二叉树的概念

• 6.2 二叉树的概念 网页
• 6.2.1二叉树（15分52秒） 网页地址
• 6.3 二叉树的存储结构

• 6.3 二叉树的存储结构 网页
• 6.3.1二叉树的存储结构（17分08秒） 网页地址
• 6.4 二叉树的遍历

• 6.4 二叉树的遍历 网页
• 6.4.1二叉树的遍历算法（12分17秒） 网页地址
• 动画视频

• 二叉树的先序遍历 网页地址
• 二叉树的中序遍历 网页地址
• 二叉树的后序遍历 网页地址
• 6.5 哈夫曼树

• 6.5 哈夫曼树 网页
• 6.5.1二叉树的应用（哈夫曼树）（46分53秒） 网页地址
• 动画视频

• 哈夫曼树的生成 网页地址
• 本章小结

• 单元小结 网页
• 例题精讲

• 例题1（55秒） 网页地址
• 例题2（1分34秒） 网页地址
• 例题3（50秒） 网页地址
• 例题4（1分07秒） 网页地址
• 例题5（54秒） 网页地址
• 例题6（1分44秒） 网页地址
• 例题7（57秒） 网页地址
• 例题8（3分10秒） 网页地址
• 例题9（2分15秒） 网页地址
• 例题10（2分22秒） 网页地址
• 例题11（1分59秒） 网页地址
• 例题12（2分57秒） 网页地址
• 例题13（1分10秒） 网页地址
• 例题14（7分08秒） 网页地址
• 例题15（3分59秒） 网页地址
• 例题16（3分54秒） 网页地址
• 例题17（7分45秒） 网页地址
• 例题18（4分25秒） 网页地址
• 例题19（5分26秒） 网页地址
• 例题20（6分42秒） 网页地址
• 例题21（1分55秒） 网页地址
• 例题22（2分42秒） 网页地址
• 例题23（1分12秒） 网页地址
• 例题24（41秒） 网页地址
• 效果检测

• 单元测试 测验
• 主题活动 讨论区

单元7 图

• 本章导学

• 单元导学 网页
• 案例导入

• 案例导引 网页
• 7.1 图的概念

• 7.1 图的概念 网页
• 7.1.1图的相关概念（19分16秒） 网页地址
• 7.2 图的存储结构

• 7.2 图的存储结构 网页
• 7.2.1图的存储结构（56分56秒） 网页地址
• 7.3 图的遍历

• 7.3 图的遍历 网页
• 7.3.1图的遍历算法（60分50秒） 网页地址
• 动画视频

• 深度优先搜索 网页地址
• 广度优先搜索 网页地址
• 7.4 图的生成树和最小生成树

• 7.4 图的生成树和最小生成树 网页
• 动画视频

• 克鲁斯卡尔算法求最小生成树 网页地址
• 7.5 最短路径

• 7.5 最短路径 网页
• 7.6 拓扑排序

• 7.6 拓扑排序 网页
• 动画视频

• 拓扑排序 网页地址
• 本章小结

• 单元小结 网页
• 例题精讲

• 例题1（47秒） 网页地址
• 例题2（28秒） 网页地址
• 例题3（4分38秒） 网页地址
• 例题4（5分40秒） 网页地址
• 例题5（3分23秒） 网页地址
• 例题6（3分15秒） 网页地址
• 例题7（2分06秒） 网页地址
• 例题8（1分36秒） 网页地址
• 例题9（3分08秒） 网页地址
• 例题10（3分48秒） 网页地址
• 例题11（3分24秒） 网页地址
• 例题12（5分41秒） 网页地址
• 例题13（2分40秒） 网页地址
• 例题14（2分51秒） 网页地址
• 效果检测

• 单元测试 测验

单元8 查找

• 本章导学

• 单元导学 网页
• 案例导入

• 案例导引 网页
• 8.1 查找表的基本概念

• 8.1 查找表的基本概念 网页
• 8.1.1查找的基本概念（15分17秒） 网页地址
• 8.2 线性表的查找

• 8.2 线性表的查找 网页
• 8.2.1顺序表的查找（55分20秒） 网页地址
• 动画视频

• 折半查找 网页地址
• 8.3 树表的查找

• 8.3 树表的查找 网页
• 8.3.1树表的查找（50分01秒） 网页地址
• 动画视频

• 二叉排序树的删除操作—删除叶子结点 网页地址
• 二叉排序树的删除操作—只有右子树 网页地址
• 二叉排序树的删除操作—只有左子树 网页地址
• 二叉排序树的删除操作—左右子树都有 网页地址
• 二叉排序树的生成 网页地址
• 8.4 哈希表及其查找

• 8.4 哈希表及其查找 网页
• 8.4.1哈希表及其查找（16分37秒） 网页地址
• 本章小结

• 单元小结 网页
• 例题精讲

• 例题1（3分05秒） 网页地址
• 例题2（2分34秒） 网页地址
• 例题3（16分35秒） 网页地址
• 例题4（4分40秒） 网页地址
• 例题5（4分50秒） 网页地址
• 例题6（4分39秒） 网页地址
• 例题7（11分21秒） 网页地址
• 例题8（17分21秒） 网页地址
• 例题9（7分19秒） 网页地址
• 例题10（2分28秒） 网页地址
• 例题11（44秒） 网页地址
• 例题12（7分33秒） 网页地址
• 例题13（6分59秒） 网页地址
• 例题14（6分49秒） 网页地址
• 例题15（5分11秒） 网页地址
• 效果检测

• 单元测试 测验

单元9 排序

• 本章导学

• 单元导学 网页
• 案例导入

• 案例导引 网页
• 9.1 排序的基本概念

• 9.1 排序的基本概念 网页
• 9.1.1排序的基本概念（20分54秒） 网页地址
• 9.2 插入排序

• 9.2 插入排序 网页
• 9.2.1插入排序（37分54秒） 网页地址
• 9.3 交换排序

• 9.3 交换排序 网页
• 9.3.1交换排序（32分17秒） 网页地址
• 9.4 选择排序

• 9.4 选择排序 网页
• 9.4.1选择排序（56分40秒） 网页地址
• 动画视频

• 堆的建立 网页地址
• 堆排序 网页地址
• 冒泡排序 网页地址
• 直接选择排序 网页地址
• 9.5 归并排序

• 9.5 归并排序 网页
• 9.5.1归并排序（30分24秒） 网页地址
• 本章小结

• 单元小结 网页
• 例题精讲

• 例题1（1分50秒） 网页地址
• 例题2（2分20秒） 网页地址
• 例题3（3分17秒） 网页地址
• 例题4（1分44秒） 网页地址
• 例题5（2分53秒） 网页地址
• 例题6（2分29秒） 网页地址
• 例题7（8分03秒） 网页地址
• 例题8（1分51秒） 网页地址
• 例题9（57秒） 网页地址
• 例题10（16分26秒） 网页地址
• 例题11（5分04秒） 网页地址
• 例题12（7分44秒） 网页地址
• 例题13（10分43秒） 网页地址
• 效果检测

• 单元测试 测验

形考任务

• 任务列表

• 形考作业1 测验
• 形考作业2 测验
• 形考作业3 测验
• 形考作业4 测验
• 实践活动（在实验2-实验7中选1个完成即可）

• 实验1 实验环境的使用 网页
• 实验2 线性表 网页
• 实验3 栈、队列、递归设计 网页
• 实验4 二叉树 网页
• 实验5 图的存储方式和应用 网页
• 实验6 查找 网页
• 实验7 排序 网页
• 提交实验报告 作业
• 实验报告参考格式 网页地址
• 学习记录 作业

期末复习

• 复习指导

• 各章复习重点 网页地址
• 教材课后习题答案（请在PC端下载查看） 网页地址
• 期末综合练习（按题型）

• 期末综合练习——填空题 测验
• 期末综合练习——单项选择题 测验
• 期末综合练习——综合题 测验
• 期末综合练习——程序填空题 测验

拓展资源

• 资源列表

• 经典案例

• 案例1 入学信息管理系统 网页
• 案例2 列车时刻表管理系统 网页
• 案例3 哈夫曼编码 网页
• 案例4 求两城市间的最短路径 网页
• 名词术语 词汇表
• 性质公式 词汇表
• 常见问题 词汇表
• 数字教材 网页

教学文件

• 文件列表

• 教学大纲 网页地址
• 考核说明 网页地址
• 辅导教师教学指南 网页地址
• 数据结构学习指南 网页地址

总部资源更新区

分部资源自建区

视频教学活动

• （2021.05.07）数据结构教学研讨 网页地址
• （2021.05.10）数据结构教研活动 网页地址
• （2021.05.26）数据结构教学活动 网页地址
• （2021.05.26）数据结构教学活动 网页地址
• （2021.06.04）数据结构教学辅导 网页地址
• （2021.06.04）数据结构教学辅导 网页地址
• （2021.06.15）数据结构教学辅导 网页地址
• （2021.11.02）数据结构教学活动 网页地址
• （2021.11.17）数据结构教学活动 网页地址
• (2021.12.14)数据结构（本）—考前辅导 网页地址
• (2021.12.14)数据结构（本）—考前辅导 网页地址
• (2021.12.16)数据结构（本）—教学辅导 网页地址
• (2021.12.16)数据结构（本）—教学辅导 网页地址
• （2021.12.10）数据结构（本）教学辅导 网页地址
• （2021.12.10）数据结构（本）教学辅导 网页地址

课程教学学生满意度问卷

• 问卷结果 网页地址