数据结构和算法

数据结构和算法这门计算机必修课历来无论在哪个学校，都是无比乏味和催人入睡的。

但是，小甲鱼决定要投入大量的精力来将这门课程打造成华丽、欢乐、图文并茂的课程！

小甲鱼数据结构和算法课件及源码

http://download.eeworld.com.cn/download/%E8%80%81%E7%99%BD%E8%8F%9C/585702

• 课时1：数据结构和算法绪论 (12分48秒)

• 课时2：谈谈算法 (20分4秒)

• 课时3：时间复杂度和空间复杂度 (23分56秒)

• 课时4：时间复杂度和空间复杂度2 (17分44秒)

• 课时5：时间复杂度和空间复杂度3 (17分8秒)

• 课时6：线性表 (16分59秒)

• 课时7：线性表2 (16分41秒)

• 课时8：线性表3 (18分22秒)

• 课时9：线性表4 (16分2秒)

• 课时10：线性表5 (14分58秒)

• 课时11：线性表6 (14分56秒)

• 课时12：线性表7 (18分32秒)

• 课时13：线性表8 (13分59秒)

• 课时14：线性表9 (11分20秒)

• 课时15：线性表10 (11分43秒)

• 课时16：单链表小结：腾讯面试题 (18分31秒)

• 课时17：线性表12 (23分46秒)

• 课时18：约瑟夫问题 (14分50秒)

• 课时19：线性表14 (22分1秒)

• 课时20：魔术师发牌问题 (18分5秒)

• 课时21：线性表16 (11分35秒)

• 课时22：线性表17 (37分27秒)

• 课时23：栈和队列 (18分10秒)

• 课时24：栈和队列2 (14分8秒)

• 课时25：进制转换 (30分31秒)

• 课时26：栈和队列4 (8分59秒)

• 课时27：逆波兰计算器 (29分40秒)

• 课时28：中缀表达式转换为后缀表达式 (11分45秒)

• 课时29：中缀表达式转换为后缀表达式（下） (16分5秒)

• 课时30：栈和队列7 (10分56秒)

• 课时31：栈和队列8 (14分36秒)

• 课时32：递归和分治思想 (16分37秒)

• 课时33：递归和分治思想2 (17分42秒)

• 课时34：汉诺塔 (23分45秒)

• 课时35：八皇后问题 (33分30秒)

• 课时36：字符串 (12分58秒)

• 课时37：KMP算法 (18分40秒)

• 课时38：KMP算法2 (15分38秒)

• 课时39：KMP算法之NEXT数组代码原理分析 (22分26秒)

• 课时40：KMP算法之最终实现及优化 (13分34秒)

• 课时41：树 (11分15秒)

• 课时42：树的存储结构 (12分9秒)

• 课时43：树的存储结构2 (16分47秒)

• 课时44：二叉树 (16分51秒)

• 课时45：二叉树2 (17分28秒)

• 课时46：二叉树的存数结构 (7分17秒)

• 课时47：二叉树的遍历 (9分58秒)

• 课时48：二叉树的建立和遍历算法 (23分11秒)

• 课时49：线索二叉树 (14分34秒)

• 课时50：线索二叉树代码实现 (48分21秒)

• 课时51：树、森林及二叉树的相互转换 (11分59秒)

• 课时52：赫夫曼树 (14分57秒)

• 课时53：赫夫曼编码 (16分5秒)

• 课时54：赫夫曼编码C语言实现 (45分3秒)

• 课时55：图的定义与术语 (14分47秒)

• 课时56：图的定义与术语2 (16分4秒)

• 课时57：图的存储结构 (22分18秒)

• 课时58：图的存储结构（邻接表） (7分45秒)

• 课时59：图的存储结构（十字链表、邻接多重表、边集数组） (26分46秒)

• 课时60：图的遍历（深度优先遍历） (13分27秒)

• 课时61：马踏棋盘算法（骑士周游问题） (37分18秒)

• 课时62：图的遍历（广度优先遍历） (13分7秒)

• 课时63：最小生成树（普里姆算法） (21分3秒)

• 课时64：最小生成树（克鲁斯卡尔算法） (23分57秒)

• 课时65：最短路径（迪杰斯特拉算法） (20分33秒)

• 课时66：最短路径（弗洛伊德算法） (12分13秒)

• 课时67：拓扑排序 (19分29秒)

• 课时68：关键路径 (11分36秒)

• 课时69：关键路径（代码讲解） (23分54秒)

• 课时70：查找算法 (9分53秒)

• 课时71：插值查找（按比例查找） (12分25秒)

• 课时72：斐波那契查找（黄金分割法查找） (13分4秒)

• 课时73：线性索引查找 (11分23秒)

• 课时74：二叉排序树 (9分6秒)

• 课时75：二叉排序树的查找、插入和删除 (12分26秒)

• 课时76：二叉排序树的查找、插入和删除2 (18分13秒)

• 课时77：平衡二叉树 (8分21秒)

• 课时78：平衡二叉树的实现原理 (26分12秒)

• 课时79：平衡二叉树的实现原理（代码实现） (26分57秒)

• 课时80：多路查找树之2-3树 (10分22秒)

• 课时81：多路查找树之2-3树的插入原理 (23分17秒)

• 课时82：多路查找树之2-3树的删除原理 (12分14秒)

• 课时83：多路查找树之2-3-4树和B树 (13分41秒)

• 课时84：散列表（哈希表）查找 (12分16秒)

• 课时85：散列函数的构造方法 (14分32秒)

• 课时86：处理散列冲突的方法 (10分21秒)

• 课时87：散列表查找的代码实现 (12分36秒)

• 课时88：排序算法 (13分0秒)

• 课时89：冒泡排序 (18分21秒)

• 课时90：选择排序 (10分28秒)

• 课时91：直接插入排序 (8分5秒)

• 课时92：希尔排序 (13分0秒)

• 课时93：堆排序 (9分12秒)

• 课时94：堆排序的代码实现 (14分23秒)

• 课时95：归并排序 (12分17秒)

• 课时96：归并排序（迭代实现） (17分13秒)

• 课时97：快速排序 (14分23秒)

• 课时98：快速排序的优化 (22分8秒)

• 课时99：总结回顾 (7分31秒)