首页
联系我们
高级检索
计算机
马克思主义
英语
高等数学
毛泽东思想
经济法
经济学
管理学
市场营销
会计学
教育学
程序设计
建筑工程
网络安全
机械原理
社会学
登录
登录
推荐使用浏览器：IE9以上、谷歌、火狐
首页
>
课程
> 课程详情
数据结构
《数据结构》是计算机专业的专业基础课，主要研究非数值计算领域计算机所处理的数据对象的逻辑关系、存储结构以及对这些数据的基本操作，介绍算法设计与分析的基本方法以及对各种结构的数据进行...
详情>
类别：
学历课程
模式：
免费课程
制作机构：
江南大学
进入课程
课程大纲
第一章 绪论
第一节 什么是数据结构
第二节 基本概念和术语
第三节 抽象数据类型
第四节 算法和算法分析
第一课
数据结构
第一章 绪论
第一节 什么是数据结构
【例】井字棋人机对弈问题
一、数据结构的研究领域
二、数据结构的发展
三、数据结构课程的地位
第二节 基本概念和术语
一、数据
１、数据元素
２、数据项
３、数据对象
二、结构
１、逻辑结构
２、物理结构（存储结构）
（１）数据元素的表示
（２）数据元素间关系的表示
【例】图书信息的顺序存储
【例】图书信息的链式存储
第三节 抽象数据类型
一、抽象数据类型的定义
第一课
第一课.html
第二课
第二课.html
第三课
第三课.html
第四课
第四课.html
第五课
第五课.html
第二章 线性表
第一节 线性表的抽象数据类型定义
第二节 线性表的顺序表示和实现
第三节 线性表的链式表示和实现
第四节 一元多项式的表示及相加
第六课
第六课.html
第七课
第七课.html
第八课
第八课.html
第九课
第九课.html
第三章 栈和队列
第一节 栈
第二节 栈的应用举例
第三节 队列
第十课
第十课.html
第十一课
第十一课.html
第二课
【例】抽象数据类型三元组的定义
【例】抽象数据类型三元组的定义（续）
二、抽象数据类型的表示与实现
１、描述工具－－类Ｃ语言之预定义常量和类型
１、描述工具－－类Ｃ语言之类型定义
１、描述工具－－类Ｃ语言之函数定义
１、描述工具－－类Ｃ语言之赋值语句
１、描述工具－－类Ｃ语言之赋值语句（续）
１、描述工具－－类Ｃ语言之选择语句
１、描述工具－－类Ｃ语言之选择语句（续）
１、描述工具－－类Ｃ语言之循环语句
１、描述工具－－类Ｃ语言之结束语句
１、描述工具－－类Ｃ语言之输入输出语句
１、描述工具－－类Ｃ语言之注释
１、描述工具－－类Ｃ语言之基本函数
１、描述工具－－类Ｃ语言之基本函数（续）
１、描述工具－－类Ｃ语言之逻辑运算约定
第十二课
第十二课.html
第十三课
第十三课.html
第四章 串
第一节 串的抽象数据类型定义
第二节 串的表示和实现
第三节 串的模式匹配算法
第十四课
第十四课.html
第十五课
第十五课.html
第十六课
第十六课.html
第五章 数组和广义表
第一节 数组的抽象数据类型定义
第二节 数组的顺序表示和实现
第三节 矩阵的压缩存储
第四节 广义表的定义
第五节 广义表的存储结构
第六节 ｍ元多项式的表示
第七节 广义表基本操作的实现
第十七课
第十七课.html
第十八课
第十八课.html
第十九课
第十九课.html
第二十课
第二十课.html
第二十一课
第二十一课.html
第三课
２、类型定义
【例】抽象数据类型三元组－－类型定义
【例】抽象数据类型三元组－－类型定义（续）
３、基本操作的实现
第四节 算法和算法分析
１、什么是算法
２、算法的特性
３、算法设计的要求
４、算法的时间复杂度
【例】求两个ｎ×ｎ矩阵相乘算法的时间复杂度
【注】平均时间复杂度与最坏时间复杂度
５、算法的空间复杂度
【例】三元组的初始化算法
【例】三元组的初始化算法（续１）
【例】三元组的初始化算法（续２）
第二十二课
第二十二课.html
第二十三课
第二十三课.html
第二十四课
第二十四课.html
第六章 树
第一节 树的定义和基本术语
第二节 二叉树
第三节 遍历二叉树和线索二叉树
第四节 树和森林
第五节 赫夫曼树及其应用
第二十五课
第二十五课.html
第二十六课
第二十六课.html
第二十七课
第二十七课.html
第二十八课
第二十八课.html
第四课
第二章 线性表
第一节 线性表的抽象数据类型定义
一、抽象数据类型定义
一、抽象数据类型定义（续１）
一、抽象数据类型定义（续２）
一、抽象数据类型定义（续３）
一、抽象数据类型定义（续４）
一、抽象数据类型定义（续５）
一、抽象数据类型定义（续６）
二、其它操作
【例】求并集
【例】求并集（续１）
【例】求并集（续２）
第二十九课
第二十九课.html
第三十课
第三十课.html
第七章 图
第一节 图的定义和基本术语
第二节 图的存储结构
第三节 图的遍历
第四节 图的连通性问题
第五节 有向无环图及其应用
第六节 最短路径
第三十一课
第三十一课.html
第三十二课
第三十二课.html
第三十三课
第三十三课.html
第三十四课
第三十四课.html
第三十五课
第三十五课.html
第五课
第二节 线性表的顺序表示和实现
一、类型定义
二、基本操作的实现 １、初始化
１、初始化（续１）
１、初始化（续２）
２、插入
２、插入（续１）
２、插入（续２）
２、插入（续３）
２、插入（续４）
２、插入（续５）
２、插入（续６）
第三十六课
第三十六课.html
第八章 查找表
第一节 基本术语
第二节 静态查找表
第三节 动态查找表
第四节 哈希表
第三十七课
第三十七课.html
第三十八课
第三十八课.html
第三十九课
第三十九课.html
第四十课
第四十课.html
第九章 内部排序
第一节 概述
第二节 插入排序
第三节 交换排序
第四节 选择排序
第五节 归并排序
第六节 基数排序
第四十一课
第四十一课.html
第四十二课
第四十二课.html
第六课
３、删除
３、删除（续１）
３、删除（续２）
３、删除（续３）
３、删除（续４）
三、优缺点
第三节 线性表的链式表示和实现
一、线性链表（单链表）
１、类型定义
２、基本操作的实现 （１）取值
（１）取值（续１）
（１）取值（续２）
（１）取值（续３）
（１）取值（续４）
（１）取值（续５）
第四十三课
第四十三课.html
第四十四课
第四十四课.html
第四十五课
第四十五课.html
第四十六课
第四十六课.html
第四十七课
第四十七课.html
第十章 外部排序
10se01
第四十八课
第四十八课.html
第十一章 文件
11se01
第四十九课
第四十九课.html
第五十课
第五十课.html
第七课
（２）插入
（２）插入（续１）
（２）插入（续２）
（２）插入（续３）
（２）插入（续４）
（２）插入（续５）
（３）删除
（３）删除（续１）
（３）删除（续２）
（２）删除（续３）
（３）删除（续４）
（３）删除（续５）
（３）删除（续６）
二、静态链表（静态单链表）
第五十一课
第五十一课.html
第五十二课
第五十二课.html
第五十三课
第五十三课.html
第五十四课
第五十四课.html
第五十五课
第五十五课.html
第五十六课
第五十六课.html
第五十七课
第五十七课.html
第五十八课
第五十八课.html
第八课
１、类型定义
２、基本操作的实现
２、基本操作的实现（续）
三、循环链表
１、类型定义
２、基本操作的实现
２、基本操作的实现（续）
四、双向链表
１、类型定义
２、基本操作的实现
２、基本操作的实现（续）
五、双向循环链表
第四节 一元多项式的表示及相加
第五十九课
第五十九课.html
第六十课
第六十课.html
第六十一课
第六十一课.html
第六十二课
第六十二课.html
第六十三课
第六十三课.html
第六十四课
第六十四课.html
第九课
一、一元多项式的表示
二、抽象数据类型定义
二、抽象数据类型定义（续１）
二、抽象数据类型定义（续２）
二、抽象数据类型定义（续３）
三、存储结构的选择及类型定义
四、一元多项式相加的实现
一元多项式相加的实现（续１）
一元多项式相加的实现（续２）
一元多项式相加的实现（续３）
一元多项式相加的实现（续４）
一元多项式相加的实现（续５）
一元多项式相加的实现（续６）
一元多项式相加的实现（续７）
一元多项式相加的实现（续８）
第六十五课
第六十五课.html
第六十六课
第六十六课.html
第十课
第三章 栈和队列
第一节 栈
一、抽象数据类型定义
一、抽象数据类型定义（续１）
一、抽象数据类型定义（续２）
一、抽象数据类型定义（续３）
二、栈的顺序表示和实现
１、类型定义
２、基本操作的实现 （１）初始化
（１）初始化（续１）
（２）取栈顶元素值
（３）入栈
（３）入栈（续１）
（３）入栈（续２）
第十一课
（４）出栈
（４）出栈（续１）
（４）出栈（续２）
三、栈的链式表示和实现
１、类型定义
２、基本操作的实现 （１）入栈
（１）入栈（续１）
（２）出栈
（２）出栈（续１）
第二节 栈的应用举例
【例１】数制转换
【例１】数制转换（续１）
【例１】数制转换（续２）
【例２】括号匹配的检验
【例２】括号匹配的检验（续１）
第十二课
【例３】行编辑程序
【例３】行编辑程序（续１）
【例４】表达式求值
【例４】表达式求值（续１）
【例４】表达式求值（续２）
第十三课
【例４】表达式求值（续３）
【例４】表达式求值（续４）
第三节 队列
一、抽象数据类型定义
一、抽象数据类型定义（续１）
一、抽象数据类型定义（续２）
一、抽象数据类型定义（续３）
二、队列的链式表示和实现
１、类型定义
２、基本操作的实现 （１）初始化
（１）初始化（续１）
（２）销毁
（２）销毁（续１）
第十四课
（３）入队
（３）入队（续１）
（３）入队（续２）
（４）出队
（４）出队（续１）
（４）出队（续２）
三、队列的顺序表示和实现
１、类型定义
２、顺序队基本操作的实现及可能的问题
２、顺序队基本操作的实现及可能的问题（续１）
２、顺序队基本操作的实现及可能的问题（续２）
２、顺序队基本操作的实现及可能的问题（续３）
第十五课
３、循环队列基本操作的实现
（１）入队
（１）入队（续１）
（１）入队（续２）
（１）入队（续３）
（１）入队（续４）
（１）入队（续５）
（２）出队
（２）出队（续１）
（２）出队（续２）
（３）求队列长度
（３）求队列长度（续１）
（３）求队列长度（续２）
第十六课
第四章 串
第一节 串的抽象数据类型定义
一、基本术语
一、基本术语（续１）
一、基本术语（续２）
一、基本术语（续３）
二、抽象数据类型定义
二、抽象数据类型定义（续１）
二、抽象数据类型定义（续２）
二、抽象数据类型定义（续３）
二、抽象数据类型定义（续４）
二、抽象数据类型定义（续５）
二、抽象数据类型定义（续６）
二、抽象数据类型定义（续７）
二、抽象数据类型定义（续８）
第十七课
二、抽象数据类型定义（续９）
二、抽象数据类型定义（续１０）
三、串操作的最小子集
【例】串定位
【例】串定位（续１）
【例】串定位（续２）
第二节 串的表示和实现
一、定长顺序存储表示
１、类型定义
２、基本操作的实现 （１）串联接
（１）串联接（续１）
（１）串联接（续２）
（１）串联接（续３）
（１）串联接（续４）
（２）求子串
（２）求子串（续１）
（２）求子串（续２）
第十八课
二、堆分配存储表示
１、类型定义
２、基本操作的实现 （１）串复制
（１）串复制（续１）
（１）串复制（续２）
（２）串插入
（２）串插入（续１）
（２）串插入（续２）
（２）串插入（续３）
（２）串插入（续４）
（２）串插入（续５）
（３）串联接
（３）串联接（续１）
（３）串联接（续２）
（４）求子串
（４）求子串（续１）
（４）求子串（续２）
（４）求子串（续３）
第十九课
三、块链存储表示
１、可能存在的问题
１、可能存在的问题（续１）
１、可能存在的问题（续２）
１、可能存在的问题（续３）
２、类型定义
第三节 串的模式匹配算法
一、一般算法
一、一般算法（续１）
一、一般算法（续２）
一、一般算法（续３）
第二十课
一、一般算法（续４）
一、一般算法（续５）
二、ＫＭＰ算法
二、ＫＭＰ算法（续１）
二、ＫＭＰ算法（续２）
二、ＫＭＰ算法（续３）
二、ＫＭＰ算法（续４）
二、ＫＭＰ算法（续５）
第二十一课
二、ＫＭＰ算法（续６）
二、ＫＭＰ算法（续７）
二、ＫＭＰ算法（续８）
二、ＫＭＰ算法（续９）
二、ＫＭＰ算法（续１０）
二、ＫＭＰ算法（续１１）
二、ＫＭＰ算法（续１２）
二、ＫＭＰ算法（续１３）
二、ＫＭＰ算法（续１４）
二、ＫＭＰ算法（续１５）
二、ＫＭＰ算法（续１６）
二、ＫＭＰ算法（续１７）
第二十二课
第五章 数组和广义表
第一节 数组的抽象数据类型定义
第一节 数组的抽象数据类型定义（续１）
第一节 数组的抽象数据类型定义（续２）
第一节 数组的抽象数据类型定义（续３）
第一节 数组的抽象数据类型定义（续４）
第二节 数组的顺序表示和实现
一、存储位置的计算
一、存储位置的计算（续１）
一、存储位置的计算（续２）
第二十三课
二、类型定义
三、基本操作的实现 （１）初始化
（１）初始化（续１）
（１）初始化（续２）
（１）初始化（续３）
（１）初始化（续４）
（１）初始化（续５）
（２）销毁数组
（３）取数组元素的值
（３）取数组元素的值（续１）
（３）取数组元素的值（续２）
第二十四课
第三节 矩阵的压缩存储
一、特殊矩阵 １、对称矩阵
１、对称矩阵（续１）
１、对称矩阵（续２）
２、三角矩阵
３、对角矩阵
二、稀疏矩阵
第二十五课
１、抽象数据类型定义
１、抽象数据类型定义（续１）
１、抽象数据类型定义（续２）
１、抽象数据类型定义（续３）
２、顺序表
（１）类型定义
（２）矩阵转置
（２）矩阵转置（续１）
（２）矩阵转置（续２）
（２）矩阵转置（续３）
（２）矩阵转置（续４）
（２）矩阵转置（续５）
（２）矩阵转置（续６）
第二十六课
（２）矩阵转置（续７）
（２）矩阵转置（续８）
（２）矩阵转置（续９）
３、带行逻辑链接的顺序表
（１）类型定义
（２）矩阵相乘
（２）矩阵相乘（续１）
（２）矩阵相乘（续２）
（２）矩阵相乘（续３）
（２）矩阵相乘（续４）
（２）矩阵相乘（续５）
（２）矩阵相乘（续６）
第二十七课
４、十字链表
（１）类型定义
（２）矩阵创建
（２）矩阵创建（续１）
（２）矩阵创建（续２）
（２）矩阵创建（续３）
第四节 广义表的定义
一、基本性质
一、基本性质（续１）
一、基本性质（续２）
第二十八课
二、抽象数据类型定义
二、抽象数据类型定义（续１）
二、抽象数据类型定义（续２）
二、抽象数据类型定义（续３）
二、抽象数据类型定义（续４）
二、抽象数据类型定义（续５）
二、抽象数据类型定义（续６）
二、抽象数据类型定义（续７）
第五节 广义表的存储结构
一、头尾链表
一、头尾链表（续１）
一、头尾链表（续２）
二、扩展线性链表
二、扩展线性链表（续１）
第二十九课
第六节 ｍ元多项式的表示
第六节 ｍ元多项式的表示（续１）
第六节 ｍ元多项式的表示（续２）
第六节 ｍ元多项式的表示（续３）
第六节 ｍ元多项式的表示（续４）
第七节 广义表基本操作的实现
一、求广义表的深度
一、求广义表的深度（续１）
一、求广义表的深度（续２）
二、复制广义表
二、复制广义表（续１）
二、复制广义表（续２）
第三十课
第六章 树和二叉树
第一节 树的定义和基本术语
一、基本术语
一、基本术语（续１）
一、基本术语（续２）
一、基本术语（续３）
一、基本术语（续４）
一、基本术语（续５）
二、树的其它表示法
二、树的其它表示法（续１）
二、树的其它表示法（续２）
三、抽象数据类型定义
三、抽象数据类型定义（续１）
三、抽象数据类型定义（续２）
第三十一课
三、抽象数据类型定义（续３）
三、抽象数据类型定义（续４）
三、抽象数据类型定义（续５）
三、抽象数据类型定义（续６）
三、抽象数据类型定义（续７）
三、抽象数据类型定义（续８）
三、抽象数据类型定义（续９）
第二节 二叉树
一、抽象数据类型定义
一、抽象数据类型定义（续１）
一、抽象数据类型定义（续２）
一、抽象数据类型定义（续３）
一、抽象数据类型定义（续４）
一、抽象数据类型定义（续５）
一、抽象数据类型定义（续６）
一、抽象数据类型定义（续７）
一、抽象数据类型定义（续８）
第三十二课
一、抽象数据类型定义（续９）
一、抽象数据类型定义（续１０）
一、抽象数据类型定义（续１１）
一、抽象数据类型定义（续１２）
一、抽象数据类型定义（续１３）
一、抽象数据类型定义（续１４）
一、抽象数据类型定义（续１５）
一、抽象数据类型定义（续１６）
一、抽象数据类型定义（续１７）
二、二叉树的性质
二、二叉树的性质（续１）
二、二叉树的性质（续２）
二、二叉树的性质（续３）
二、二叉树的性质（续４）
第三十三课
二、二叉树的性质（续５）
二、二叉树的性质（续６）
二、二叉树的性质（续７）
二、二叉树的性质（续８）
二、二叉树的性质（续９）
二、二叉树的性质（续１０）
三、二叉树的顺序存储结构
三、二叉树的顺序存储结构（续）
四、二叉树的链式存储结构
四、二叉树的链式存储结构（续１）
四、二叉树的链式存储结构（续２）
第三十四课
第三节 遍历二叉树和线索二叉树
一、遍历二叉树的算法
一、遍历二叉树的算法（续１）
一、遍历二叉树的算法（续２）
一、遍历二叉树的算法（续３）
一、遍历二叉树的算法（续４）
一、遍历二叉树的算法（续５）
一、遍历二叉树的算法（续６）
第三十五课
二、线索二叉树
１、线索链表存储结构
１、线索链表存储结构（续１）
１、线索链表存储结构（续２）
１、线索链表存储结构（续３）
１、线索链表存储结构（续４）
２、二叉树的线索化
２、二叉树的线索化（续１）
２、二叉树的线索化（续２）
第三十六课
２、二叉树的线索化（续３）
２、二叉树的线索化（续４）
２、二叉树的线索化（续５）
３、遍历线索二叉树
３、遍历线索二叉树（续１）
３、遍历线索二叉树（续２）
３、遍历线索二叉树（续３）
３、遍历线索二叉树（续４）
第三十七课
第四节 树和森林
一、树、森林与二叉树的转化
１、树转化为二叉树
２、二叉树转化为树
３、森林转化为二叉树
４、二叉树转化为森林
二、树的存储结构 １、双亲表示法
１、双亲表示法（续）
２、孩子表示法
２、孩子表示法（续）
３、双亲－孩子表示法
４、孩子－兄弟表示法
第三十八课
三、树和森林的遍历 １、树的遍历
１、树的遍历（续）
２、森林的遍历
２、森林的遍历（续１）
２、森林的遍历（续２）
２、森林的遍历（续３）
第五节 赫夫曼树及其应用
一、基本术语
一、基本术语（续１）
一、基本术语（续２）
二、构造赫夫曼树
二、构造赫夫曼树（续）
三、赫夫曼树的应用 １、最佳判定算法
１、最佳判定算法（续１）
１、最佳判定算法（续２）
１、最佳判定算法（续３）
第三十九课
２、赫夫曼编码
２、赫夫曼编码（续１）
２、赫夫曼编码（续２）
２、赫夫曼编码（续３）
２、赫夫曼编码（续４）
２、赫夫曼编码（续５）
２、赫夫曼编码（续６）
２、赫夫曼编码（续７）
２、赫夫曼编码（续８）
２、赫夫曼编码（续９）
２、赫夫曼编码（续１０）
２、赫夫曼编码（续１１）
２、赫夫曼编码（续１２）
第四十课
２、赫夫曼编码（续１３）
２、赫夫曼编码（续１４）
２、赫夫曼编码（续１５）
２、赫夫曼编码（续１６）
第七章 图
第一节 图的定义和基本术语
一、基本术语
一、基本术语（续１）
一、基本术语（续２）
一、基本术语（续３）
一、基本术语（续４）
一、基本术语（续５）
一、基本术语（续６）
第四十一课
一、基本术语（续７）
一、基本术语（续８）
一、基本术语（续９）
一、基本术语（续１０）
一、基本术语（续１１）
一、基本术语（续１２）
一、基本术语（续１３）
一、基本术语（续１４）
一、基本术语（续１５）
二、抽象数据类型定义
二、抽象数据类型定义（续１）
二、抽象数据类型定义（续２）
二、抽象数据类型定义（续３）
第四十二课
二、抽象数据类型定义（续４）
二、抽象数据类型定义（续５）
二、抽象数据类型定义（续６）
二、抽象数据类型定义（续７）
二、抽象数据类型定义（续８）
二、抽象数据类型定义（续９）
二、抽象数据类型定义（续１０）
二、抽象数据类型定义（续１１）
第二节 图的存储结构
一、邻接矩阵
１、类型定义
１、类型定义（续１）
１、类型定义（续２）
２、图的构造
２、图的构造（续１）
２、图的构造（续２）
２、图的构造（续３）
２、图的构造（续４）
第四十三课
二、邻接表和逆邻接表
二、邻接表和逆邻接表（续１）
二、邻接表和逆邻接表（续２）
二、邻接表和逆邻接表（续３）
二、邻接表和逆邻接表（续４）
三、十字链表
三、十字链表（续１）
三、十字链表（续２）
三、十字链表（续３）
第四十四课
四、邻接多重表
四、邻接多重表（续１）
四、邻接多重表（续２）
四、邻接多重表（续３）
第三节 图的遍历
一、深度优先遍历
一、深度优先遍历（续１）
一、深度优先遍历（续２）
一、深度优先遍历（续３）
二、广度优先遍历
二、广度优先遍历（续１）
二、广度优先遍历（续２）
第四十五课
第四节 图的连通性问题
一、连通分量和生成树
一、连通分量和生成树（续１）
一、连通分量和生成树（续２）
一、连通分量和生成树（续３）
一、连通分量和生成树（续４）
一、连通分量和生成树（续５）
二、最小生成树
１、最小生成树性质
第四十六课
２、普里姆算法
２、普里姆算法（续１）
２、普里姆算法（续２）
２、普里姆算法（续３）
２、普里姆算法（续４）
３、克鲁斯卡尔算法
３、克鲁斯卡尔算法（续）
第四十七课
第五节 有向无环图及其应用
一、描述表达式
二、拓扑排序
二、拓扑排序（续１）
二、拓扑排序（续２）
二、拓扑排序（续３）
二、拓扑排序（续４）
二、拓扑排序（续５）
三、关键路径
三、关键路径（续１）
第四十八课
三、关键路径（续２）
三、关键路径（续３）
三、关键路径（续４）
三、关键路径（续５）
三、关键路径（续６）
三、关键路径（续７）
三、关键路径（续８）
三、关键路径（续９）
三、关键路径（续１０）
三、关键路径（续１１）
第四十九课
第六节 最短路径
一、迪杰斯特拉算法
一、迪杰斯特拉算法（续１）
一、迪杰斯特拉算法（续２）
一、迪杰斯特拉算法（续３）
一、迪杰斯特拉算法（续４）
一、迪杰斯特拉算法（续５）
一、迪杰斯特拉算法（续６）
一、迪杰斯特拉算法（续７）
一、迪杰斯特拉算法（续８）
二、弗洛伊德算法
二、弗洛伊德算法（续１）
二、弗洛伊德算法（续２）
二、弗洛伊德算法（续３）
二、弗洛伊德算法（续４）
第五十课
第八章 查找表
第一节 基本术语
第一节 基本术语（续１）
第一节 基本术语（续２）
第二节 静态查找表
一、抽象数据类型定义
一、抽象数据类型定义（续）
二、顺序查找
二、顺序查找（续１）
二、顺序查找（续２）
二、顺序查找（续３）
三、折半查找
三、折半查找（续１）
三、折半查找（续２）
三、折半查找（续３）
三、折半查找（续４）
第五十一课
四、分块查找
四、分块查找（续１）
四、分块查找（续２）
四、分块查找（续３）
第三节 动态查找表
一、抽象数据类型定义
一、抽象数据类型定义（续１）
一、抽象数据类型定义（续２）
二、二叉排序树
１、查找
１、查找（续）
２、插入
２、插入（续１）
２、插入（续２）
第五十二课
３、删除
３、删除（续１）
３、删除（续２）
３、删除（续３）
３、删除（续４）
４、构造
４、构造（续）
第五十三课
５、平衡
５、平衡（续１）
５、平衡（续２）
５、平衡（续３）
５、平衡（续４）
５、平衡（续５）
５、平衡（续６）
５、平衡（续７）
第五十四课
二、Ｂ－树
１、查找
１、查找（续）
２、插入
２、插入（续１）
２、插入（续２）
３、删除
３、删除（续１）
３、删除（续２）
３、删除（续３）
３、删除（续４）
３、删除（续５）
第五十五课
第四节 哈希表
一、哈希函数的构造
１、直接定址法
２、数字分析法
３、平方取中法
３、平方取中法（续）
４、折叠法
５、除留余数法
６、随机数法
二、处理冲突的方法
１、开放定址法
１、开放定址法（续）
２、再哈希法
３、链地址法
４、公共溢出区法
三、哈希表的查找
三、哈希表的查找（续１）
三、哈希表的查找（续２）
第五十六课
第九章 内部排序
第一节 概述
一、排序方法分类
一、排序方法分类（续１）
一、排序方法分类（续２）
二、存储结构
第二节 插入排序
一、直接插入排序
一、直接插入排序（续１）
一、直接插入排序（续２）
一、直接插入排序（续３）
一、直接插入排序（续４）
一、直接插入排序（续５）
第五十七课
二、折半插入排序
二、折半插入排序（续１）
二、折半插入排序（续２）
二、折半插入排序（续３）
三、２路插入排序
三、２路插入排序（续１）
三、２路插入排序（续２）
三、２路插入排序（续３）
四、表插入排序
四、表插入排序（续１）
四、表插入排序（续２）
四、表插入排序（续３）
四、表插入排序（续４）
第五十八课
四、表插入排序（续５）
四、表插入排序（续６）
四、表插入排序（续７）
四、表插入排序（续８）
四、表插入排序（续９）
四、表插入排序（续１０）
四、表插入排序（续１１）
五、希尔排序
第五十九课
五、希尔排序（续１）
五、希尔排序（续２）
五、希尔排序（续３）
五、希尔排序（续４）
五、希尔排序（续５）
五、希尔排序（续６）
五、希尔排序（续７）
五、希尔排序（续８）
第三节 交换排序
一、起泡排序
一、起泡排序（续１）
第六十课
一、起泡排序（续２）
一、起泡排序（续３）
二、快速排序
二、快速排序（续１）
二、快速排序（续２）
二、快速排序（续３）
二、快速排序（续４）
二、快速排序（续５）
第六十一课
第四节 选择排序
一、简单选择排序
二、树形选择排序
二、树形选择排序（续１）
二、树形选择排序（续２）
三、堆排序
三、堆排序（续１）
三、堆排序（续２）
三、堆排序（续３）
三、堆排序（续４）
三、堆排序（续５）
三、堆排序（续６）
三、堆排序（续７）
三、堆排序（续８）
第六十二课
第五节 归并排序
第五节 归并排序（续１）
第五节 归并排序（续２）
第六节 基数排序
第六节 基数排序（续１）
第六节 基数排序（续２）
第六节 基数排序（续３）
第六节 基数排序（续４）
第六节 基数排序（续５）
第六节 基数排序（续６）
第六十三课
第十章 外部排序
一、外部排序的方法
一、外部排序的方法（续１）
一、外部排序的方法（续２）
一、外部排序的方法（续３）
一、外部排序的方法（续４）
二、多路平衡归并的实现 １、目的及存在的问题
２、败者树法
第六十四课
２、败者树法（续１）
２、败者树法（续２）
２、败者树法（续３）
２、败者树法（续４）
２、败者树法（续５）
２、败者树法（续６）
２、败者树法（续７）
２、败者树法（续８）
２、败者树法（续９）
第六十五课
三、置换－选择排序法
三、置换－选择排序法（续１）
三、置换－选择排序法（续２）
三、置换－选择排序法（续３）
三、置换－选择排序法（续４）
三、置换－选择排序法（续５）
三、置换－选择排序法（续６）
三、置换－选择排序法（续７）
第十一章 文件
一、基本概念
一、基本概念（续１）
一、基本概念（续２）
一、基本概念（续３）
一、基本概念（续４）
一、基本概念（续５）
一、基本概念（续６）
一、基本概念（续７）
第六十六课
二、顺序文件
二、顺序文件（续１）
二、顺序文件（续２）
二、顺序文件（续３）
三、索引文件
三、索引文件（续１）
三、索引文件（续２）
三、索引文件（续３）
三、索引文件（续４）
三、索引文件（续５）
四、散列文件
四、散列文件（续１）
四、散列文件（续２）
四、散列文件（续３）
查看更多
授课教师
罗海驰
详情
罗海驰，讲师，1994年7月毕业于南京师范大学计算机科学教...
相关课程
数据结构及数据库原理
江苏大学
数据结构
江苏大学
数据结构与算法
中国大学MOOC
京公网安备11010102001465号
京ICP备18042579号-4
©2018- ，互联时代资源共享联盟 版权所有 · 弘成科技发展有限公司 技术支持
用户调查
尊敬的用户，欢迎使用本平台。为了协助记录您看课的情况，请填写个人信息，以便下次登录使用。如您更换设备，填写首次登录的姓名和手机号即可进入课程，并查看历史访问记录。
请选择您通过哪种途径获知本网站？
百度搜索
亲戚、朋友、同事推荐
学校、单位通知
确定
推荐使用浏览器：IE9以上、谷歌、火狐
