浙江大学数据结构总结
本帖最后由 lixiaoshuai 于 2015-2-18 07:22 编辑写在前面：
这个课程在明天就要结束了，我把相关的课件整理在网盘了，有兴趣的鱼油们可以看看，我的总结也很简单，乃至粗糙，如果有不懂的，或者觉得我写得哪里不够的，大家相互讨论交流下。小甲鱼的视频很详细，推荐学习。
-----------------------------------------------------------------------
下载链接：http://pan.baidu.com/s/1eQitQme 密码：iy6k
网易浙大课程：http://www.icourse163.org/course/zju-93001#/info
基本概念： 数据结构：对数据的架构 算法：怎样做才快、准， ^^我还是慢点好
时间复杂度:T(N) = O( )：看循环条件
算法思想：分而治之；在线处理
线性结构：线性表：顺序表；链表；广义表；
堆栈：Last in first out；操作集：Create、isFull、isEmpty、Push、Pop
队列：First in first out；操作集：Create、isFull、isEmpty、Add、Delete
树：多分支 查找：静态、动态（还能删除、插入）、二分法、
术语：度、结点、路径、层次、深度 实现：儿子兄弟法
二叉树：度为2 完全二叉树 操作集：创建、遍历（先中后、层次） 性质
存储结构：顺序、链表（ *left、data、*right ）
实现：递归、非递归（堆栈）
二叉排序树、平衡二叉树、堆、哈夫曼树及编码、
图：多对多 表示：邻接矩阵、邻接表
术语：连通分量、强连通、
遍历：深度优先搜索、广度优先搜索
应用：拯救007、六度空间
经典：最短路径、最小生成树、拓扑
排序：简单排序、希尔排序、堆排序、归并排序
散列查找：散列表
散列函数：直接定址、除留余数、数字分析、折叠法、平方取中法、移位法
冲突处理方法：开放地址法、链地址法、分离链接发
性能分析
来领鱼币:loveliness: 给力啊，拿去看看 不错 zhujy 发表于 2015-2-19 21:29
给力啊，拿去看看
回帖中鱼币概率100% 为毛你没有.... 顶一个先.................. 感谢楼主
:shock::shock: lixiaoshuai 发表于 2015-2-21 09:51
回帖中鱼币概率100% 为毛你没有....
不知道诶~ 顶顶顶{:1_1:} 顶顶顶{:1_1:}{:1_1:}{:1_1:} 发现是，一天内第一次回复，有回帖奖励。第二次开始，就没了的{:1_1:}{:1_1:} 蹭鱼币:ton: 不错，支持楼主！ 是C语言的吗？ 没中奖..........
还没中........................ 不错啊O(∩_∩)O~ {:1_1:}{:1_1:} {:1_1:}{:1_1:}{:1_1:}支持下啊