本课程不提供教学服务、作业批改及证书发放。
本门课程在云课堂上老师不再继续提供服务。需要老师指导交流的同学可选择进入中国大学慕课平台选修课程：http://www.icourse163.org/course/ZJU-93001#/info
证书要求
本课程不提供证书服务。
预备知识
推荐教辅和资料：
1．《数据结构》，陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著，高等教育出版社，2012年4月
2．《数据结构学习与实验指导》，陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著，高等教育出版社，2013年5月
3． 课程练习网站：http://www.patest.cn/contests/mooc-ds2015spring 《中国大学MOOC-陈越、何钦铭-数据结构2015春习题集》
授课大纲
第一讲 基本概念-[陈越]
1.1 什么是数据结构
1.2 什么是算法
1.3 应用实例：最大子列和问题
第二讲 线性结构-[何钦铭]
2.1 线性表及其实现
2.2 堆栈
2.3 队列
2.4 应用实例：多项式加法运算
第三讲 树（上）-[何钦铭]
3.1 树与树的表示
3.2 二叉树及存储结构
3.3 二叉树的遍历
第四讲 树（中）-[何钦铭]
4.1 二叉搜索树
4.2 平衡二叉树
线性结构之习题选讲-[陈越]
第五讲 树（下）-[何钦铭]
5.1 堆
5.2 哈夫曼树与哈夫曼编码
5.3 集合及运算
第六讲 图（上）-[陈越]
6.1 什么是图
6.2 图的遍历
6.3 应用实例：拯救007
6.4 应用实例：六度空间
第七讲 图（中）-[陈越]
树之习题选讲
7.1 最短路径问题
第八讲 图（下）-[陈越]
8.1 最小生成树问题
8.2 拓扑排序
图之习题选讲
第九讲 排序（上）-[陈越]
9.1 简单排序（冒泡、插入）
9.2 希尔排序
9.3 堆排序
9.4 归并排序
第十讲 排序（下）-[陈越]
10.1 快速排序
10.2 表排序
10.3 基数排序
10.4 排序算法的比较
第十一讲 散列查找-[何钦铭]
11.1 散列表
11.2 散列函数的构造方法
11.3 冲突处理方法
11.4 散列表的性能分析
11.5 应用实例：词频统计
第十二讲 综合习题选讲-[陈越]
参考资料
推荐教辅和资料：
1．《数据结构》，陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著，高等教育出版社，2012年4月
2．《数据结构学习与实验指导》，陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著，高等教育出版社，2013年5月
3． 课程练习网站：http://www.patest.cn/contests/mooc-ds2015spring 《中国大学MOOC-陈越、何钦铭-数据结构2015春习题集》
