课程简介
通过本课程学习，使学生掌握计算机科学中组织、表示和处理数据的基本方法，培养学生运用数据结构和算法知识解决应用问题的能力，提高算法设计和程序设计水平，为《数字图像处理与图像通信》、《网络技术与应用》和《数据库技术与应用》等很多与IT相关的后续课程学习，也为“大信息”背景下非数值应用软件的开发打下良好的理论基础。本课程的学习，有助于IT相关专业的学生解决各自专业中软件设计的问题。
本课程的教学内容包括线性表、栈和队列、数组、树和二叉树、集合、搜索树、散列表、图和文件等常见的数据结构，讨论各种典型的搜索和内、外排序算法。此外，还介绍递归算法、各种典型的搜索算法和内、外排序等算法，并给出算法分析的基本方法。
希望同学们在经过本课程的学习，能够做到：从数据的逻辑结构、存储结构和运算三个方面理解并掌握线性表、栈、队列、数组、树、图和文件等常用的数据结构；了解在各种常用的数据结构上实现的排序和查找运算；对算法的时间和空间复杂性有一定的分析能力；针对常见的应用问题，能选择合适的数据结构及设计有效的算法解决问题。
课程大纲
绪论 （视频总时长30'，共计3个）
1.1 数据结构的起源和基本概念-（一）
1.2 数据结构的起源和基本概念-（二）
1.3 算法和算法分析
线性表（视频总时长63'3''，共计9个）
2.1 线性表的定义
2.2 线性表的顺序存储
2.3 线性表的链接存储
2.4 线性表的应用
堆栈和队列（视频总时长70'54''，共计9个）
3.1 堆栈
3.2 队列
3.3 表达式
3.4 递归
数组（视频总时长64'46''，共计8个）
4.1 数组的基本概念
4.2 特殊矩阵
4.3 稀疏矩阵
树和二叉树（视频总时长220'10''，共计22个）
5.1 树
5.2 二叉树
5.3 二叉树的遍历
5.4 树和森林
5.5 堆和优先权队列
5.6 哈夫曼树及哈夫曼编码
集合和搜索（视频总时长37'31''，共计4个）
6.1 集合的抽象数据类型
6.2 顺序搜索
6.3 二分搜索
6.4 平均搜索长度分析
搜索树（视频总时长81'41''，共计11个）
7.1 二叉搜索树
7.2 二叉平衡树
7.3 B-树
散列表（视频总时长56'45''，共计7个）
8.1 散列技术简介
8.2 常见散列函数
8.3 冲突处理技术
图（视频总时长111'36''，共计14个）
9.1 图的基本概念
9.2 图的存储结构
9.3 图的遍历
9.4 拓扑排序
9.5 关键路径
9.6 最小代价生成树
9.7 单源最短路径
排序（视频总时长68'16''，共计9个）
10.1 排序的基本概念
10.2 简单选择排序
10.3 直接插入排序
10.4 冒泡排序
10.5 快速排序
10.6 合并排序
10.7 堆排序
1.1 数据结构的起源和基本概念-（一）
1.2 数据结构的起源和基本概念-（二）
1.3 算法和算法分析
线性表（视频总时长63'3''，共计9个）
2.1 线性表的定义
2.2 线性表的顺序存储
2.3 线性表的链接存储
2.4 线性表的应用
堆栈和队列（视频总时长70'54''，共计9个）
3.1 堆栈
3.2 队列
3.3 表达式
3.4 递归
数组（视频总时长64'46''，共计8个）
4.1 数组的基本概念
4.2 特殊矩阵
4.3 稀疏矩阵
树和二叉树（视频总时长220'10''，共计22个）
5.1 树
5.2 二叉树
5.3 二叉树的遍历
5.4 树和森林
5.5 堆和优先权队列
5.6 哈夫曼树及哈夫曼编码
集合和搜索（视频总时长37'31''，共计4个）
6.1 集合的抽象数据类型
6.2 顺序搜索
6.3 二分搜索
6.4 平均搜索长度分析
搜索树（视频总时长81'41''，共计11个）
7.1 二叉搜索树
7.2 二叉平衡树
7.3 B-树
散列表（视频总时长56'45''，共计7个）
8.1 散列技术简介
8.2 常见散列函数
8.3 冲突处理技术
图（视频总时长111'36''，共计14个）
9.1 图的基本概念
9.2 图的存储结构
9.3 图的遍历
9.4 拓扑排序
9.5 关键路径
9.6 最小代价生成树
9.7 单源最短路径
排序（视频总时长68'16''，共计9个）
10.1 排序的基本概念
10.2 简单选择排序
10.3 直接插入排序
10.4 冒泡排序
10.5 快速排序
10.6 合并排序
10.7 堆排序
