首页工业科学计算机华北电力大学数据结构与算法视频50讲

华北电力大学数据结构与算法视频50讲

  • 来源:华北电力大学
  • 格式:MP4
  • 点击:本周:0次 本月:0次 总共:3134 次

课程介绍

主讲教师 :王翠茹、鲁斌、刘军、牛为华 
 
第一章 绪论
1.1 课程简介
1.2 基本概念
1.3 算法及算法评价
1.4 算法语言的说明
 
第二章 顺序表
2.1 线性表(一)
2.1 线性表(二)
2.1 线性表(三)
2.2 栈(一)
2.2 栈(二)
2.3 队列
 
第三章 链表
3.1 线性链表(一)
3.1 线性链表(二)
3.2 链栈和链队
3.3 循环链表
3.4 多重链表
 
第四章 数组和广义表
4.1 数组的逻辑结构
4.2 数组的顺序存储结构
4.3 矩阵的压缩存储
4.4 稀疏矩阵(一)
4.4 稀疏矩阵(二)
4.4 稀疏矩阵(三)
4.4 稀疏矩阵(四)
4.5 广义表
 
第五章 串
5.1 串的基本概念
5.2 串的基本操作
5.3 串的存储结构
5.4 串的几个算法
 
第六章 树
6.1 树的基本术语
6.2 树的性质
6.3 树的基本运算和存储
6.4 二叉树
6.5 树与二叉树之间的转换
6.6 二叉树的遍历及线索二叉树(一)
6.6 二叉树的遍历及线索二叉树(二)
6.6 二叉树的遍历及线索二叉树(三)
6.7 树和树林的遍历
6.8 二叉树的应用
 
第七章 图
7.1 图的基本术语
7.2 图的存储结构(一)
7.2 图的存储结构(二)
7.3 图的遍历(一)
7.3 图的遍历(二)
7.4 最小生成树
7.5 最短路径问题(一)
7.5 最短路径问题(二)
7.6 AOV网与拓扑排序
7.7 AOE网与关键路径
 
第八章 查找表
8.1 基本概念
8.2 静态查找表(一)
8.2 静态查找表(二)
8.3 动态查找表(一)
8.3 动态查找表(二)
8.4 Hash法(一)
8.4 Hash法(二)
8.4 Hash法(三)
 
第九章 内排序
9.1 基本概念
9.2 记数排序
9.3 直接插入排序
9.4 折半插入排序
9.5 冒泡排序
9.6 希尔排序
9.7 选择排序
9.8 堆排序
9.9 快速排序
9.10 归并排序
9.11 基数排序
9.12 各种排序方法的比较
 
第十章 外排序
10.1 基本概念
总结