课程简介
数据结构课程是面向计算机科学与技术、信息安全、物联网工程专业的本科学生开设的专业核心必修课程。通过本课程的学习，使学生熟练地掌握在程序设计应用中，特别是在软件系统的非数值计算类应用方面，常用数据模型以及实现方法；熟练建模的基本方法以及在计算机科学与工程中的基本应用；在高级语言程序设计课程的学习基础之上，进一步提高程序设计的综合能力；在理论和方法上，奠定后续专业课程学习的基础。
总之，学好数据结构就对了。数据结构就相当于：要拧螺母，肯定用扳手这个“数据结构”，当然用钳子也行，只不过也没那么好用。学习数据结构，就是为了了解以后在IT行业里搬砖需要用到什么工具，这些工具有什么利弊，应用于什么场景。以后用的过程中，你会发现这些基础的“工具”也存在着一些缺陷，你不满足于此工具，此时，你就开始自己在这些数据结构的基础上加以改造，这就叫做自定义数据结构。而且，你以后还会造出很多其他应用于实际场景的数据结构。
本课程以清华大学严蔚敏教授编著的《数据结构（C语言版）》为教材，以章节划分知识点，每个知识点录制10分钟左右的视频，共有55个视频，每个章节知识点的列表可查看课程大纲。每章都有以考察知识点为目标的单元测试，以巩固、提高对基本知识的理解，并提供相应章节的PPT素材，供同学们深入学习。希望通过本课程，为学生学习后续课程打下扎实的基础。
课程大纲
第一章绪论
1.1绪论
1.2什么是数据结构
1.3相关基本概念和术语
1.4算法的基本特征
1.5算法分析相关概念
第一章绪论单元测试
第二章线性表
2.1线性表的概念以及抽象数据类型
2.2线性表的顺序表示
2.3顺序表的插入删除算法移动元素次数分析
2.4顺序存储结构的优缺点引出单链表的结构类型定义
2.5单链表的算法：生成先进先出单链表、后进先出单链表
2.6单链表的算法
2.7单链表的算法
2.8单链表的合并
2.9循环链表和双向循环链表的概念
第二章线性表单元测试
第三章栈和队列
3.1栈的相关概念与特性
3.2顺序栈的基本操作
3.3链式栈的基本操作
3.4栈的应用
3.5队列的相关概念
3.6链式队列的基本操作
3.7顺序队列的基本操作
第三章栈和队列单元测试
第五章数组与广义表
5.1数组的定义
5.2数组的顺序表示和实现
5.3特殊矩阵的压缩存储
5.4稀疏矩阵的压缩存储
5.5稀疏矩阵的运算（转置算法）
5.6广义表的概念
5.7广义表的存储结构
第五章数组与广义表单元测试
第六章树与二叉树
6.1树的定义
6.2二叉树的定义与性质
6.3二叉树的存储结构
6.4二叉树的遍历
6.5二叉树的遍历应用
6.6线索二叉树
6.7树的存储结构
6.8树与二叉树的转换
6.9哈夫曼树及其应用
第六章树单元测试
第七章图
7.1图的定义及术语
7.2图的存储结构
7.3图的储存结构（2）与图的遍历
7.4图的连通性问题
7.5有向无环图及应用
7.6最短路径
第七章图单元测试
第九章查找
9.1查找问题概述
9.2顺序表的查找
9.3折半查找法
9.4分块查找法
9.5二叉排序树查找法
9.6平衡二叉排序树查找法
9.7哈希查找法
第九章查找单元测试
第十章内部排序
10.1查找问题概述、插入排序法
10.2交换排序法
10.3选择排序法
10.4归并排序法
10.5基数排序法
第十章内部排序单元测试
1.1绪论
1.2什么是数据结构
1.3相关基本概念和术语
1.4算法的基本特征
1.5算法分析相关概念
第一章绪论单元测试
第二章线性表
2.1线性表的概念以及抽象数据类型
2.2线性表的顺序表示
2.3顺序表的插入删除算法移动元素次数分析
2.4顺序存储结构的优缺点引出单链表的结构类型定义
2.5单链表的算法：生成先进先出单链表、后进先出单链表
2.6单链表的算法
2.7单链表的算法
2.8单链表的合并
2.9循环链表和双向循环链表的概念
第二章线性表单元测试
第三章栈和队列
3.1栈的相关概念与特性
3.2顺序栈的基本操作
3.3链式栈的基本操作
3.4栈的应用
3.5队列的相关概念
3.6链式队列的基本操作
3.7顺序队列的基本操作
第三章栈和队列单元测试
第五章数组与广义表
5.1数组的定义
5.2数组的顺序表示和实现
5.3特殊矩阵的压缩存储
5.4稀疏矩阵的压缩存储
5.5稀疏矩阵的运算（转置算法）
5.6广义表的概念
5.7广义表的存储结构
第五章数组与广义表单元测试
第六章树与二叉树
6.1树的定义
6.2二叉树的定义与性质
6.3二叉树的存储结构
6.4二叉树的遍历
6.5二叉树的遍历应用
6.6线索二叉树
6.7树的存储结构
6.8树与二叉树的转换
6.9哈夫曼树及其应用
第六章树单元测试
第七章图
7.1图的定义及术语
7.2图的存储结构
7.3图的储存结构（2）与图的遍历
7.4图的连通性问题
7.5有向无环图及应用
7.6最短路径
第七章图单元测试
第九章查找
9.1查找问题概述
9.2顺序表的查找
9.3折半查找法
9.4分块查找法
9.5二叉排序树查找法
9.6平衡二叉排序树查找法
9.7哈希查找法
第九章查找单元测试
第十章内部排序
10.1查找问题概述、插入排序法
10.2交换排序法
10.3选择排序法
10.4归并排序法
10.5基数排序法
第十章内部排序单元测试
