数据结构mooc课小结（0）

想总结一下，大部分内容都掌握了，但相信还是有很多不熟练之处

授课大纲
第一讲 基本概念 [陈越]
1.1 什么是数据结构
1.2 什么是算法
1.3 应用实例：最大子列和问题

第二讲 线性结构 [何钦铭]
2.1 线性表及其实现
2.2 堆栈
2.3 队列

 
第三讲 树(上) [何钦铭]
3.1 树与树的表示
3.2 二叉树及存储结构
3.3 二叉树的遍历
 
第四讲 树（中）[何钦铭]
4.1 二叉搜索树
4.2 平衡二叉树

第五讲 树（下）[何钦铭]
5.1 堆
5.2 哈夫曼树与哈夫曼编码
5.3 集合及运算


第六讲 图（上）[陈越]
6.1 什么是图
6.2 图的遍历

第七讲 图（中）[陈越]
树之习题选讲-Tree Traversals Again
树之习题选讲-Complete Binary Search Tree
树之习题选讲- Huffman Codes

7.1 最短路径问题
小白专场：哈利·波特的考试- C语言实现
 
第八讲 图（下）[陈越]
8.1 最小生成树问题
8.2 拓扑排序
图之习题选讲-旅游规划
 
第九讲 排序（上）[陈越]
9.1 简单排序（冒泡、插入）
9.2 希尔排序
9.3 堆排序
9.4 归并排序
 
第十讲 排序（下&#x