数据结构与算法分析——零基础学懂数据结构

数据结构与算法分析——零基础学懂数据结构资源介绍:

PS:为初学者准备,老司机请略过

数据结构这门课主要讲了三种结构，线性结构，树形结构和图形结构，课程讲围绕线性表，栈，队列，串，树，图，查找，排序的顺序来讲解，重点讲实际应用，本课程的特色为教同学们实现数据结构所有的ADT和算法,课程从ADT思想出发，介绍了三大类数据结构（线型、树型和图型）、两大类基本算法（查找和排序）以及算法分析的基础。

资源目录:

第1章数据结构简介(2小时25分钟12节)

1-1零基础学懂数据结构课程简介[08:17]
1-2数据结构课程说明[11:53]
1-3数据结构课程说明（2）[12:44]
1-4数据结构基本概念（1）[16:26]
1-5数据结构基本概念（2）[15:17]
1-6抽象数据类型定义[15:02]
1-7抽象数据类型表示和实现[05:01]
1-8算法的基本概念、特性和设计要求[16:48]
1-9算法的时间复杂度（1）[17:32]
1-10算法的时间复杂度（2）[14:58]
1-11算法的空间复杂度[07:25]
1-12算法总结[03:40]
第2章线性表(5小时1分钟25节)

2-1线性表的基本概念（1）[13:55]
2-2线性表的基本概念（2）[11:09]
2-3线性表ADT引用型操作[15:19]
2-4线性表ADT的加工型操作[10:14]
2-5线性表ADT引用的讲解（1）[13:35]
2-6线性表ADT引用作为形参的讲解（2）[17:01]
2-7线性表ADT的顺序表示（1）[11:56]
2-8线性表ADT的顺序表示（2）[15:03]
2-9线性表顺序存储结构初始化操作[10:42]
2-10线性表ADT顺序存储结构的初始化（指针）[09:23]
2-11线性表ADT顺序存储结构的插入操作（1）[13:40]
2-12线性表ADT顺序存储结构的插入操作（2）[17:02]
2-13线性表ADT顺序存储结构插入算法时间复杂度[08:01]
2-14线性表ADT顺序存储结构删除操作的具体实现[11:58]
2-15线性表ADT顺序存储结构删除操作时间复杂度[05:22]
2-16线性表链式存储结构的基本概念[18:11]
2-17单链表的存储结构[14:21]
2-18单链表的初始化操作[07:58]
2-19单链表按序号查找[10:08]
2-20单链表按值查找操作[05:16]
2-21单链表的插入操作[15:19]
2-22单链表的删除操作[14:15]
2-23单循环链表的基本概念和操作[09:17]
2-24单循环链表的应用举例[07:01]
2-25双向链表和双向循环链表的基本概念和操作[15:04]
第3章 栈 (2小时38分钟 14节)

3-1栈的基本概念[21:15]
3-2栈的顺序表示[12:18]
3-3顺序栈的存储结构[14:26]
3-4顺序栈的初始化操作[15:21]
3-5顺序栈的入栈操作[13:41]
3-6顺序栈的取栈顶元素和出栈操作的具体实现[10:55]
3-7链栈的基本概念[02:08]
3-8数制转换算法[11:01]
3-9括号匹配检算法[07:38]
3-10行编辑程序算法[09:41]
3-11迷宫求解算法[08:19]
3-12表达式求值[10:36]
3-13地图四染色算法[07:31]
3-14递归函数和栈——阶乘算法[13:24]
第4章 队列 (1小时4分钟 5节)

4-1队列的基本概念[08:42]
4-2链队列的存储结构、初始化和销毁算法[13:48]
4-3链队列的插入和删除操作算法[09:59]
4-4循环队列的基本概念以及队列的顺序存储结构[22:08]
4-5循环队列的各种算法[09:32]
第5章 串 (2小时17分钟 11节)

5-1串的基本概念[12:23]
5-2串ADT的定义[20:11]
5-3串的定长顺序存储和基于定长顺序存储的串连接算法[15:41]
5-4串的定长顺序存储substring算法[06:34]
5-5堆分配表示、基于堆分配的插入算法[17:16]
5-6基于堆分配的串连接和清空串算法[09:44]
5-7基于堆分配的串比较算法[03:53]
5-8串的块链存储[07:04]
5-9朴素模式匹配算法[17:28]
5-10KMP算法[19:46]
5-11next数组的生成算法[07:46]
第6章 数组 (1小时49分钟 8节)

6-1数组的定义[12:30]
6-2数组的顺序表示[14:28]
6-3数组顺序表示以及初始化操作[12:36]
6-4特殊矩阵的压缩存储[13:44]
6-5稀疏矩阵的概念以及三元组顺序表[10:53]
6-6稀疏矩阵按列转置算法[17:51]
6-7稀疏矩阵快速转置算法[15:37]
6-8行逻辑链接和十字链表[11:31]
第7章 树 (4小时50分钟 22节)

7-1树的概念和表示形式[18:47]
7-2树的ADT的定义[10:38]
7-3二叉树的概念和ADT的定义[12:52]
7-4二叉树的性质（1）[09:54]
7-5二叉树的性质（2）[17:53]
7-6二叉树的顺序存储结构[10:52]
7-7二叉树的链式存储结构[13:09]
7-8二叉树的先序遍历算法[22:33]
7-9二叉树的中序遍历序列和后序遍历序列算法[15:03]
7-10先序遍历二叉树递归算法在二叉链表上的实现[12:08]
7-11中序遍历二叉树递归算法在二叉链表上的实现[06:56]
7-12中序遍历非递归算法在二叉链表上的实现[15:30]
7-13统计二叉树中叶子结点个数[05:08]
7-14线索二叉树（1）[19:51]
7-15线索二叉树的存储结构[10:24]
7-16建立中序线索链表算法[10:36]
7-17树的存储结构[21:50]
7-18树和二叉树的转化[08:28]
7-19树和森林的遍历[06:23]
7-20哈夫曼树的基本概念[13:56]
7-21构造哈夫曼树[09:30]
7-22哈夫曼编码和译码[17:53]
第8章 图 (3小时9分钟 13节)

8-1图的基本概念[15:09]
8-2图的基本术语[15:44]
8-3图的存储结构之数组表示法（邻接矩阵表示法）[14:00]
8-4图的存储结构之邻接表表示法[14:02]
8-5图的存储结构之有向图的十字链表[08:26]
8-6图的存储结构之无向图的邻接多重表[07:54]
8-7深度优先遍历算法[24:36]
8-8广度优先遍历算法[10:50]
8-9最小生成树算法[15:31]
8-10拓扑排序算法[14:29]
8-11关键路径[26:47]
8-12迪杰斯特拉最短路径算法[16:02]
8-13弗洛伊德最短路径算法[06:19]
第9章 查找思想和算法 (2小时16分钟 15节)

9-1顺序查找算法[15:16]
9-2顺序查找的性能分析[03:55]
9-3折半查找算法[13:10]
9-4索引查找算法[08:33]
9-5二叉排序树的概念以及插入算法[13:43]
9-6二叉排序树的删除算法[07:59]
9-7二叉排序树的性能分析[02:58]
9-8平衡二叉树的概念[05:44]
9-9平衡二叉树的旋转[09:39]
9-10B树的定义[09:25]
9-11B树的插入算法[06:02]
9-12B树的删除[05:41]
9-13哈希表的构造[16:44]
9-14哈希表处理冲突的方法（1）[08:57]
9-15哈希表处理冲突方法（2）[09:11]
第10章 排序思想和算法 (1小时37分钟 9节)

10-1直接插入排序算法[21:33]
10-2折半插入排序[04:06]
10-3希尔排序算法[08:02]
10-4起泡排序算法[08:26]
10-5快速排序算法[14:09]
10-6简单选择排序算法[09:04]
10-7堆排序算法[17:45]
10-8链式基数排序算法[10:16]
10-9归并排序算法[03:51]
第11章 数据结构ADT的具体实现 (3小时27分钟 20节)

11-1线性表的顺序存储结构[13:43]
11-2线性表基于顺序存储结构的初始化操作[14:03]
11-3线性表基于顺序存储结构的判空操作和求长度的操作[05:13]
11-4线性表基于顺序存储结构的找后继的操作[05:00]
11-5线性表基于顺序存储结构的找前驱的操作[17:04]
11-6线性表基于顺序存储结构的取第i个元素的操作[10:58]
11-7线性表基于顺序存储结构的插入操作[10:34]
11-8线性表基于顺序存储结构的删除操作[08:59]
11-9线性表的链式存储结构[08:49]
11-10线性表基于链式存储结构的初始化操作[10:01]
11-11线性表基于链式存储结构的插入操作（头插法）[15:11]
11-12线性表基于链式存储结构的插入操作（尾插法）[10:21]
11-13线性表基于链式存储结构的插入操作（在第i个位置之前插[11:25]
11-14线性表基于链式存储结构的删除操作[15:57]
11-15链表逆置[10:26]
11-16栈的顺序存储结构[08:27]
11-17基于顺序存储结构的栈的初始化操作[06:21]
11-18基于栈的顺序存储结构的入栈操作[12:40]
11-19基于顺序存储结构的取栈顶元素的操作[04:32]
11-20基于顺序存储结构的出栈操作[08:01]
第12章 结课考试 (0 1节)

12-1结课考试[练习]