武汉大学 数据结构 李春葆78讲 视频教程

分类栏目:工学教程

发布于 条评论

武汉大学  数据结构 李春葆78讲 视频教程
链接: https://pan.baidu.com/s/1-qsvOK820K8nDlCCiVFVEA 提取码: 7aa3
课程大纲

1 绪论

  1讲―数据结构总览

  2讲―什么是数据结构

  3讲―数据结构求解问题的过程

  4讲―算法及其描述

  5讲―算法分析基础

  6讲―其他情况的算法分析

 第7讲-本周小结

2 线性表(上)

  1讲―线性表的基本概念

  2讲―线性表的顺序存储结构

  3讲―顺序表算法设计

  4讲―单链表

  5讲―单链表的算法设计

 

 第6讲-本周小结

3 线性表(下)

  1讲―双链表

  2讲―循环链表

  3讲―线性表的应用

  4讲―有序表

 

 第5讲-本周小结

4 栈和队列

  1讲―栈的定义和顺序栈

  2讲―链栈

  3讲―队列的定义和顺序队

  4讲―链队

  5讲―栈和队列求解迷宫问题

 

 第6讲-本周小结

5

  1讲―串的概念和存储结构

  2讲―串的模式匹配

 

 第3讲-本周小结

6 递归

  1讲―什么是递归

  2讲―递归算法的设计

 

 第3讲-本周小结

7 数组和稀疏矩阵

  1讲―数组

  2讲―稀疏矩阵

 

 第3讲-本周小结

8 树和二叉树(上)

  1讲―树的概念

  2讲―树的运算和存储结构

  3讲―二叉树的概念

  4讲―二叉树的存储结构

  5讲―二叉树基本运算及其实现

 

 第6讲-本周小结

9 树和二叉树(下)

  1讲―二叉树的遍历

  2讲―二叉树遍历的应用

  3讲―二叉树的构造

  4讲― 线索二叉树

  5讲―哈夫曼树

 

 第6讲-本周小结

10 图(上)

  1讲―图的概念

  2讲―图的存储结构

  3讲―图的遍历

  4讲―图遍历的应用

 

 第5讲-本周小结

11周图(下)

  1讲―最小生成树和Pim算法

  2讲―求最小生成树的Kruskal算法

  3讲―最短路径和Dijkstra算法

  4讲―求最短路径的Floyd算法

  5讲―拓扑排序

  6讲―求关键路径

  7讲―小算法解决大问题

 

 第8讲-本周小结

12 查找

  1讲―查找的概念

  2讲―线性表的查找

  3讲―二叉排序树

  4讲―平衡二叉树

  5讲―B树和B+

  6讲―哈希表的查找

 

 第7讲-本周小结

13 内排序

  1讲―排序的概念

  2讲―插入排序

  3讲―交换排序

  4讲―选择排序

  5讲―归并排序

  6讲―基数排序

  7讲―內排序的比较

 

 第8讲-本周小结

14 外排序

  1讲―外排序概述

  2讲―磁盘排序―生成初始归并段

  3讲―磁盘排序―多路平衡归并

  4讲―磁盘排序―最佳归并树

 第5讲-本周小结

说明:文件格式:mp4 /flv  百度网盘可直接看

下载本视频课程需扣(VIP免点):1点

在线下载列表
留言与评论(共有 0 条评论)
   
验证码: