武汉大学 数据结构 李春葆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 条评论)
   
验证码: