数据结构 上海交大

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率,数据结构往往同高效的检索算法和索引技术有关。本教程由浅入深，超级详细，适合自学、课堂教学与课后复习考试之用。上海交大算法与数据结构视频教程是檀晓红老师主讲的，基本上不遗漏任何重点和难点，本门课程主要内容包括：数据结构相关基本概念、线性表的基本操作与应用、栈和队列的定义与基本操作、串的模式匹配算法、二叉树相关基本概念与算法实现、图的存储结构与算法以及各类查找和排序算法等

• 课时1：数据结构的定义、基本术语、算法时间空间复杂度 (1小时8分55秒)

• 课时2：线性表的类型定义、实现、基本操作与应用 (1小时9分51秒)

• 课时3：线性表的定义与基本操作、线性链表 (49分11秒)

• 课时4：单链表、循环链表、双向循环链表 (1小时33分56秒)

• 课时5：栈的定义、表示与实现、入栈与出栈操作 (1小时8分0秒)

• 课时6：数制转换、括号匹配、表达式求值 (56分27秒)

• 课时7：循环队列的结构、操作、入队出队算法 (1小时11分53秒)

• 课时8：链表归并、单链表逆置 (1小时7分16秒)

• 课时9：栈的输入输出、回文数、队列的操作 (1小时2分47秒)

• 课时10：循环队列、双端循环队列、双向栈、串 (1小时9分56秒)

• 课时11：串的模式匹配算法、树的定义和基本术语 (1小时11分51秒)

• 课时12：二叉树的性质、满二叉树、完全二叉树、二叉链表 (1小时13分14秒)

• 课时13：二叉树的遍历的递归、非递归算法 (1小时3分18秒)

• 课时14：中序线索二叉树、中序、双向线索链表 (1小时21分14秒)

• 课时15：层次遍历二叉树、完全二叉树、二叉链表的遍历 (1小时8分42秒)

• 课时16：树的表示、森林与二叉树的转换、遍历 (1小时13分2秒)

• 课时17：哈夫曼树及其应用、前缀编码、哈夫曼编码 (1小时11分35秒)

• 课时18：哈夫曼树的构造过程、哈夫曼编码算法、电文译码 (1小时17分32秒)

• 课时19：图、顶点、弧、有向图、无向图、完全图、连通图 (57分42秒)

• 课时20：邻接矩阵、邻接表、十字链表、邻接多重表 (1小时13分6秒)

• 课时21：图的遍历、连通分量、最小生成树、Prim算法 (1小时7分56秒)

• 课时22：Kruskal算法、拓扑排序、关键路径、dijksra算法 (1小时13分23秒)

• 课时23：有序表的查找、二分查找、索引顺序表的查找 (1小时19分2秒)

• 课时24：二叉排序树、B+树、B-树、哈希表 (1小时6分49秒)

• 课时25：直接插入排序、折半插入排序、希尔排序 (58分59秒)

• 课时26：快速排序、选择排序、堆排序、归并排序、基数排序 (1小时22分10秒)

• 课时27：循环链表、链栈、循环队列、双向链表 (1小时14分31秒)

• 课时28：单链表的逆置、查找和排序、堆的判定与调整 (49分5秒)

• 课时29：树和二叉树的转换、无向图的邻接表、邻接矩阵表示 (1小时38分57秒)