清华大学严蔚敏教授算法数据结构视频含PDF源码PPT
栏目分类：C语言教程 发布日期：2019-08-12 浏览次数：次
本课程讲述的主要内容：
分别讲述数据结构的基本概念、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序等内容。
学习本课程的基本方法：
l上课认真听讲；
l仔细阅读教材中的大量例题，从而体会并最终掌握数据结构中的基本概念；
l独立完成每个章节的练习题和作业题。
目录：
第一章:绪论
1.1 什么是数据结构
1.2 基本概念和术语
1.3 抽象数据类型
1.4 算法和算法分析
第二章:线性表
2.1 线性表的类型定义
2.2 线性表的顺序表示和实现
2.3 线性表的链式表示和实现
第三章：栈和队列
3.1 栈
3.2栈的应用举例
3.3队列
第四章：串
4.1 串类型的定义
4.2 串的表示和实现
第五章：数组和广义表
5.1 数组的类型定义
5.2 数组的顺序表示和实现
5.3 矩阵的压缩存储
5.4 广义表的类型定义
5.5 广义表的存储结构
第六章：树和二叉树
6.1 树的类型定义
6.2 二叉树的类型定义
6.3 二叉树的存储结构
6.4 二叉树的遍历
6.5 线索二叉树
6.6 树和森林的表示方法
6.7 树和森林的遍历
6.8 哈夫曼树与哈夫曼编码
第七章：图
7.1 抽象数据类型图的定义
7.2 图的存储表示
7.3 图的遍历
7.4 最小生成树
7.5 两点之间的最短路径问题
7.6 拓扑排序
7.7 关键路径
第八章:排序
8.1插入排序
8.2交换排序
8.3选择排序
8.4归并排序
8.5基数排序
第九章：查找
9.1 静态查找表
9.2 动态查找树表
9.3 哈希表
第十章：文件
目录：
第一章:绪论
1.1 什么是数据结构
1.2 基本概念和术语
1.3 抽象数据类型
1.4 算法和算法分析
第二章:线性表
2.1 线性表的类型定义
2.2 线性表的顺序表示和实现
2.3 线性表的链式表示和实现
第三章：栈和队列
3.1 栈
3.2栈的应用举例
3.3队列
第四章：串
4.1 串类型的定义
4.2 串的表示和实现
第五章：数组和广义表
5.1 数组的类型定义
5.2 数组的顺序表示和实现
5.3 矩阵的压缩存储
5.4 广义表的类型定义
5.5 广义表的存储结构
第六章：树和二叉树
6.1 树的类型定义
6.2 二叉树的类型定义
6.3 二叉树的存储结构
6.4 二叉树的遍历
6.5 线索二叉树
6.6 树和森林的表示方法
6.7 树和森林的遍历
6.8 哈夫曼树与哈夫曼编码
第七章：图
7.1 抽象数据类型图的定义
7.2 图的存储表示
7.3 图的遍历
7.4 最小生成树
7.5 两点之间的最短路径问题
7.6 拓扑排序
7.7 关键路径
第八章:排序
8.1插入排序
8.2交换排序
8.3选择排序
8.4归并排序
8.5基数排序
第九章：查找
9.1 静态查找表
9.2 动态查找树表
9.3 哈希表
第十章：文件
下载地址链接：https://pan.baidu.com/s/1dDmZBUD
提取码：mxq2
这套教程经典、权威，是不可多得的算法数据结构入门教程，请大家好好学习
本文由IT教学网整理发布，转载请注明出处：http://www.itjx.com/jiaocheng/cyuyan/429.html
