- 猜你喜欢
- 视频介绍
- 分集列表
- 视频下载
数据结构是计算机专业的核心基础课程,也是一门理论与实践相结合的课程,在整个计算机专业教学体系中处于举足轻重的地位。认真观看外唐网分享的这部数据结构教程大家可以系统掌握数据对象的结构形式、各种数据结构的性质及其在计算机内的表示,各种结构上定义的基本操作和算法等知识。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。
在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。
选择了数据结构,算法也随之确定,是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现,面向对象的程序设计语言就是其中之一。
- 第1周绪论第1讲-数据结构总览
- 第1周第2讲-什么是数据结构
- 第1周第3讲-数据结构求解问题的过程
- 第1周第4讲-算法及其描述
- 第1周第5讲-算法分析基础
- 第1周第6讲-其他情况的算法分析
- 第1周第7讲-本周小结
- 第2周第1讲-线性表的基本概念
- 第2周第2讲-线性表的顺序存储结构
- 第2周第3讲-顺序表算法设计
- 第2周第4讲-单链表
- 第2周第5讲-单链表的算法设计
- 第2周第6讲-本周小结
- 第3周第1讲-双链表
- 第3周第2讲-循环链表
- 第3周第3讲-线性表的应用
- 第3周第4讲-有序表
- 第3周第5讲-本周小结
- 第4周第1讲-栈的定义和顺序栈
- 第4周第2讲-链栈
- 第4周第3讲-队列的定义和顺序队
- 第4周第5讲-栈和队列求解迷宫问题
- 第4周第6讲-本周小结
- 第5周第1讲-串的概念和存储结构
- 第5周第2讲-串的模式匹配
- 第5周第3讲-本周小结
- 第6周第1讲-什么是递归
- 第6周第2讲-递归算法的设计
- 第6周第3讲-本周小结
- 第7周第1讲-数组
- 第7周第2讲-稀疏矩阵
- 第7周第3讲-本周小结
- 第8周第1讲-树的概念
- 第8周第2讲-树的运算和存储结构
- 第8周第3讲-二叉树的概念
- 第8周第4讲-二叉树的存储结构
- 第8周第5讲-二叉树基本运算及其实现
- 第8周第6讲-本周小结
- 第9周第1讲-二叉树的遍历
- 第9周第2讲-二叉树遍历的应用
- 第9周第3讲-二叉树的构造
- 第9周第4讲- 线索二叉树
- 第9周第5讲-哈夫曼树
- 第9周第6讲-本周小结
- 第10周第1讲-图的概念
- 第10周第2讲-图的存储结构
- 第10周第3讲-图的遍历
- 第10周第4讲-图遍历的应用
- 第10周第5讲-本周小结
- 第11周第1讲-最小生成树和Pim算法
- 第11周第2讲-求最小生成树的Kruskal算法
- 第11周第3讲-最短路径和Dijkstra算法
- 第11周第4讲-求最短路径的Floyd算法
- 第11周第5讲-拓扑排序
- 第11周第6讲-求关键路径
- 第11周第7讲-小算法解决大问题
- 第11周第8讲-本周小结
- 第12周第1讲-查找的概念
- 第12周第2讲-线性表的查找
- 第13周第3讲-交换排序
- 第12周第4讲-平衡二叉树
- 第12周第5讲-B树和B+树
- 第12周第6讲-哈希表的查找
- 第12周第7讲-本周小结
- 第13周第1讲-排序的概念
- 第13周第2讲-插入排序
- 第13周第4讲-选择排序
- 第13周第5讲-归并排序
- 第13周第6讲-基数排序
- 第13周第7讲-內排序的比较
- 第13周第8讲-本周小结
- 第14周第1讲-外排序概述
- 第14周第2讲-磁盘排序-生成初始归并段
- 第14周第3讲-磁盘排序-多路平衡归并
- 第14周第4讲-磁盘排序-最佳归并树
- 第14周第5讲-本周小结
- 第1周绪论第1讲-数据结构总览
- 第1周第2讲-什么是数据结构
- 第1周第3讲-数据结构求解问题的过程
- 第1周第4讲-算法及其描述
- 第1周第5讲-算法分析基础
- 第1周第6讲-其他情况的算法分析
- 第1周第7讲-本周小结
- 第2周第1讲-线性表的基本概念
- 第2周第2讲-线性表的顺序存储结构
- 第2周第3讲-顺序表算法设计
- 第2周第4讲-单链表
- 第2周第5讲-单链表的算法设计
- 第2周第6讲-本周小结
- 第3周第1讲-双链表
- 第3周第2讲-循环链表
- 第3周第3讲-线性表的应用
- 第3周第4讲-有序表
- 第3周第5讲-本周小结
- 第4周第1讲-栈的定义和顺序栈
- 第4周第2讲-链栈
- 第4周第3讲-队列的定义和顺序队
- 第4周第5讲-栈和队列求解迷宫问题
- 第4周第6讲-本周小结
- 第5周第1讲-串的概念和存储结构
- 第5周第2讲-串的模式匹配
- 第5周第3讲-本周小结
- 第6周第1讲-什么是递归
- 第6周第2讲-递归算法的设计
- 第6周第3讲-本周小结
- 第7周第1讲-数组
- 第7周第2讲-稀疏矩阵
- 第7周第3讲-本周小结
- 第8周第1讲-树的概念
- 第8周第2讲-树的运算和存储结构
- 第8周第3讲-二叉树的概念
- 第8周第4讲-二叉树的存储结构
- 第8周第5讲-二叉树基本运算及其实现
- 第8周第6讲-本周小结
- 第9周第1讲-二叉树的遍历
- 第9周第2讲-二叉树遍历的应用
- 第9周第3讲-二叉树的构造
- 第9周第4讲- 线索二叉树
- 第9周第5讲-哈夫曼树
- 第9周第6讲-本周小结
- 第10周第1讲-图的概念
- 第10周第2讲-图的存储结构
- 第10周第3讲-图的遍历
- 第10周第4讲-图遍历的应用
- 第10周第5讲-本周小结
- 第11周第1讲-最小生成树和Pim算法
- 第11周第2讲-求最小生成树的Kruskal算法
- 第11周第3讲-最短路径和Dijkstra算法
- 第11周第4讲-求最短路径的Floyd算法
- 第11周第5讲-拓扑排序
- 第11周第6讲-求关键路径
- 第11周第7讲-小算法解决大问题
- 第11周第8讲-本周小结
- 第12周第1讲-查找的概念
- 第12周第2讲-线性表的查找
- 第13周第3讲-交换排序
- 第12周第4讲-平衡二叉树
- 第12周第5讲-B树和B+树
- 第12周第6讲-哈希表的查找
- 第12周第7讲-本周小结
- 第13周第1讲-排序的概念
- 第13周第2讲-插入排序
- 第13周第4讲-选择排序
- 第13周第5讲-归并排序
- 第13周第6讲-基数排序
- 第13周第7讲-內排序的比较
- 第13周第8讲-本周小结
- 第14周第1讲-外排序概述
- 第14周第2讲-磁盘排序-生成初始归并段
- 第14周第3讲-磁盘排序-多路平衡归并
- 第14周第4讲-磁盘排序-最佳归并树
- 第14周第5讲-本周小结