浙江大学数据结构总结

lixiaoshuai

写在前面：
这个课程在明天就要结束了，我把相关的课件整理在网盘了，有兴趣的鱼油们可以看看，我的总结也很简单，乃至粗糙，如果有不懂的，或者觉得我写得哪里不够的，大家相互讨论交流下。小甲鱼的视频很详细，推荐学习。

-----------------------------------------------------------------------

下载链接：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、六度空间
       经典：最短路径、最小生成树、拓扑

排序：简单排序、希尔排序、堆排序、归并排序

散列查找：散列表
                  散列函数：直接定址、除留余数、数字分析、折叠法、平方取中法、移位法
                  冲突处理方法：开放地址法、链地址法、分离链接发
                  性能分析

yimei

来领鱼币:loveliness:

zhujy

给力啊，拿去看看

python001

不错

lixiaoshuai

zhujy 发表于 2015-2-19 21:29
给力啊，拿去看看

回帖中鱼币概率100% 为毛你没有....

隨鈊乄鎍慾

顶一个先..................

瞬秒爆加速

感谢楼主

pynliu

:shock::shock:

zhujy

lixiaoshuai 发表于 2015-2-21 09:51
回帖中鱼币概率100% 为毛你没有....

不知道诶~

zhujy

顶顶顶{:1_1:}

zhujy

顶顶顶{:1_1:}{:1_1:}{:1_1:}

zhujy

发现是，一天内第一次回复，有回帖奖励。第二次开始，就没了的{:1_1:}{:1_1:}

yimei

蹭鱼币:ton:

smithgerrard

不错，支持楼主！

快鲨1

是C语言的吗？

快鲨1

没中奖..........

快鲨1

还没中........................

牡丹花下死做鬼

不错啊O(∩_∩)O~

zhujy2

{:1_1:}{:1_1:}

zhujy2

{:1_1:}{:1_1:}{:1_1:}支持下啊