绪论
主讲教师:熊昌泰
数据结构是计算机科学与技术专业、软件工程专业甚至于其它电气信息类专业的重要专业基础课程。它所讨论的知识内容和提倡的技术方法,无论对进一步学习计算机领域的其它课程,还是对从事大型信息工程的开发,都是重要而必备的基础。 计算机科学的重要基石是算法,数据结构又是算法研究的基础。将数据结构的知识和算法分析与设计的基础知识相结合,以实际的应用案例为驱动,将各种数据结构与算法的知识融入到实际问题的解决中,对相关算法的核心思想进行深入剖析,并总结比较各类算法的特点和适用范围,重点培养学生利用数据结构知识分析和解决实际问题的能力,为后继课程的学习以及从事计算机软、硬件开发工作打下良好的基础。 本课程的特点是,对每一种重要的经典数据结构,我们都会从实际应用问题出发,导出其定义、实现(存储)方法以及操作实现,并以更丰富的综合应用案例和练习题帮助学员增强对理论的感性认识,从而明白这些数据结构为什么存在以及在什么情况下可以最好地解决什么样的问题。为了兼顾起点不同的学员,课程中特意设计了“小白专场”系列,手把手教授如何将解决问题的抽象算法用具体的代码实现,从而引导初学者更好地入门。
| 课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
| 1.1 课程概述 |
附件
.${file.extension}
|
2020-03-19 | -- | ||
|
附件
.${file.extension}
|
2020-03-19 | -- | |||
|
附件
.${file.extension}
|
2020-03-19 | -- | |||
|
附件
.${file.extension}
|
2020-03-19 | -- | |||
|
附件
.${file.extension}
|
2020-03-19 | -- | |||
| 1.2 什么是数据结构 |
图书
.book
|
2020-02-24 | 370.00Byte | ||
|
文档
.pdf
|
2020-02-24 | 162.29KB | |||
| 1.2.1 数据结构的基本概念 |
文档
.pptx
|
2020-02-24 | 1.78MB | ||
|
视频
.mp4
|
2020-03-27 | 113.35MB | |||
| 1.2.2 抽象数据类型 |
文档
.pptx
|
2020-02-24 | 1.12MB | ||
|
视频
.mp4
|
2020-03-27 | 89.58MB | |||
| 1.3 什么是算法 |
文档
.pdf
|
2020-02-28 | 162.29KB | ||
| 1.3.1 算法的定义及性能分析(上) |
文档
.pptx
|
2020-02-24 | 469.70KB | ||
|
视频
.mp4
|
2020-03-27 | 76.59MB | |||
| 1.3.2 算法的定义及性能分析(下) |
文档
.pptx
|
2020-02-24 | 449.12KB | ||
|
视频
.mp4
|
2020-02-24 | 13.57MB | |||
|
附件
.${file.extension}
|
2020-02-24 | -- | |||
|
视频
.mp4
|
2020-03-27 | 66.47MB | |||
| 1.4 章节测验 |
作业
.work
|
2020-02-28 | -- | ||
|
作业
.work
|
2020-03-02 | -- | |||
| 1.5 学习笔记 |
作业
.work
|
2020-03-08 | -- | ||
| 2.2 顺序表 |
附件
.${file.extension}
|
2020-03-14 | -- | ||
| 2.2.1 案例引入—手机通讯录系统 |
文档
.pptx
|
2020-03-07 | 254.22KB | ||
|
视频
.mp4
|
2020-03-27 | 51.12MB | |||
| 2.2.2 线性表及顺序存储 |
文档
.pptx
|
2020-03-07 | 313.02KB | ||
|
视频
.mp4
|
2020-03-27 | 125.57MB | |||
| 2.2.3 顺序表的定义及初始化 |
文档
.pptx
|
2020-03-07 | 282.62KB | ||
|
视频
.mp4
|
2020-03-27 | 73.49MB | |||
| 2.2.4 顺序表的插入操作 |
文档
.pptx
|
2020-03-07 | 276.91KB | ||
|
附件
.swf
|
2020-03-07 | 23.56KB | |||
|
附件
.swf
|
2020-03-07 | 24.74KB | |||
|
视频
.mp4
|
2020-03-27 | 24.50MB | |||
| 2.2.5 顺序表的删除操作 |
文档
.pptx
|
2020-03-07 | 239.40KB | ||
|
视频
.mp4
|
2020-03-27 | 17.27MB | |||
| 2.2.6 顺序表的其他操作 |
文档
.pptx
|
2020-03-07 | 259.91KB | ||
|
视频
.mp4
|
2020-03-27 | 17.38MB | |||
| 2.2.7 编程实现—手机通讯录顺序结构及相关操作 |
文档
.doc
|
2020-04-16 | 43.00KB | ||
|
视频
.mp4
|
2020-04-16 | 13.94MB | |||
| 2.3 章节测验 |
作业
.work
|
2020-03-14 | -- | ||
| 3.2 链表 |
附件
.${file.extension}
|
2020-03-14 | -- | ||
| 3.2.1 案例引入-手机通讯录系统的设计与实现 |
文档
.pptx
|
2020-03-07 | 299.70KB | ||
|
视频
.mp4
|
2020-03-27 | 34.26MB | |||
| 3.2.2 单链表的基本概念 |
文档
.pptx
|
2020-03-07 | 257.98KB | ||
|
视频
.mp4
|
2020-03-27 | 63.76MB | |||
| 3.2.3.1 头插法建单链表 |
文档
.pptx
|
2020-03-07 | 316.88KB | ||
|
视频
.mp4
|
2020-03-27 | 32.28MB | |||
| 3.2.3.2 尾插法建单链表 |
文档
.pptx
|
2020-03-07 | 214.30KB | ||
|
视频
.mp4
|
2020-03-27 | 12.19MB | |||
| 3.2.4 单链表的插入及删除操作 |
文档
.pptx
|
2020-03-07 | 252.09KB | ||
|
视频
.mp4
|
2020-03-27 | 23.87MB | |||
| 3.2.5 单链表的其他操作 |
文档
.pptx
|
2020-03-07 | 252.57KB | ||
|
视频
.mp4
|
2020-03-07 | 23.01MB | |||
|
视频
.mp4
|
2020-03-07 | 13.14MB | |||
|
视频
.mp4
|
2020-03-27 | 35.07MB | |||
| 3.2.6 编程实现-手机通讯录链式结构及相关操作的设计与实现 |
视频
.mp4
|
2020-04-16 | 12.47MB | ||
|
文档
.doc
|
2020-06-04 | 45.50KB | |||
| 3.3 章节测验 |
作业
.work
|
2020-03-23 | -- | ||
| 4.2 栈 |
附件
.${file.extension}
|
2020-03-14 | -- | ||
| 4.2.1 案例引入-手机计算器的简单表达式求值问题 |
文档
.pptx
|
2020-03-08 | 1001.04KB | ||
|
视频
.mp4
|
2020-03-27 | 45.56MB | |||
| 4.2.2 栈的基本概念 |
文档
.pptx
|
2020-03-08 | 438.60KB | ||
|
视频
.mp4
|
2020-03-27 | 97.34MB | |||
| 4.2.3 栈的顺序存储及操作 |
文档
.pptx
|
2020-03-08 | 305.64KB | ||
|
视频
.mp4
|
2020-03-27 | 42.53MB | |||
| 4.2.4 栈的链式存储及操作 |
文档
.pptx
|
2020-03-08 | 271.13KB | ||
|
视频
.mp4
|
2020-03-27 | 31.59MB | |||
| 4.2.5 栈与递归 |
文档
.pptx
|
2020-03-08 | 717.48KB | ||
|
视频
.mp4
|
2020-03-27 | 35.84MB | |||
|
附件
.swf
|
2020-03-27 | 17.62KB | |||
| 4.2.6 简单表达式求值的过程分析 |
文档
.pptx
|
2020-03-08 | 1.02MB | ||
|
视频
.mp4
|
2020-04-07 | 34.51MB | |||
| 4.2.7 简单表达式求值的算法分析 |
文档
.pptx
|
2020-03-08 | 2.16MB | ||
|
视频
.mp4
|
2020-04-07 | 32.36MB | |||
| 4.2.8 编程实现-手机计算器的简单表达式求值的设计与实现 |
视频
.mp4
|
2020-04-07 | 7.00MB | ||
|
文档
.doc
|
2020-06-04 | 39.50KB | |||
| 4.3 章节测验 |
作业
.work
|
2020-03-24 | -- | ||
| 5.2 队列 |
附件
.${file.extension}
|
2020-03-29 | -- | ||
| 5.2.1 案例引入 -银行排队叫号问题 |
文档
.pptx
|
2020-03-29 | 1.88MB | ||
|
视频
.mp4
|
2020-04-07 | 75.75MB | |||
| 5.2.2 队列的基本概念 |
视频
.mp4
|
2020-04-07 | 89.05MB | ||
|
文档
.pptx
|
2020-04-20 | 738.43KB | |||
| 5.2.3 队列的顺序存储 |
视频
.mp4
|
2020-04-07 | 53.90MB | ||
|
文档
.pptx
|
2020-04-20 | 576.82KB | |||
| 5.2.4 利用循环队列实现银行排队 |
视频
.mp4
|
2020-04-07 | 30.51MB | ||
|
文档
.pptx
|
2020-04-20 | 1.91MB | |||
| 5.2.5 队列的链式存储 |
视频
.mp4
|
2020-04-07 | 61.48MB | ||
|
视频
.mp4
|
2020-04-07 | 63.25MB | |||
|
文档
.pptx
|
2020-04-20 | 1.88MB | |||
|
文档
.pptx
|
2020-04-20 | 243.75KB | |||
| 5.2.6 利用链队列实现银行排队 |
视频
.mp4
|
2020-04-07 | 45.73MB | ||
|
文档
.pptx
|
2020-04-20 | 5.00MB | |||
| 5.2.7 编程实现-银行排队问题的设计与实现 |
视频
.mp4
|
2020-04-07 | 15.18MB | ||
|
视频
.mp4
|
2020-04-07 | 16.74MB | |||
|
文档
.doc
|
2020-04-20 | 39.00KB | |||
|
文档
.doc
|
2020-04-20 | 37.50KB | |||
| 5.3 章节测验 |
作业
.work
|
2020-04-05 | -- | ||
| 6.2.1 案例引入-文本处理问题研究 |
视频
.mp4
|
2020-04-07 | 22.09MB | ||
|
视频
.wmv
|
2020-04-20 | 1.23MB | |||
| 6.2.2 串的基本概念与存储 |
视频
.mp4
|
2020-04-20 | 55.11MB | ||
|
视频
.wmv
|
2020-04-20 | 4.19MB | |||
| 6.2.3 串的模式匹配-BF算法 |
视频
.mp4
|
2020-04-20 | 63.98MB | ||
|
视频
.wmv
|
2020-04-20 | 12.88MB | |||
| 6.2.4 串的模式匹配-KMP算法介绍 |
视频
.mp4
|
2020-04-20 | 95.66MB | ||
|
视频
.wmv
|
2020-04-20 | 10.43MB | |||
| 6.2.5 串的模式匹配-KMP算法分析 |
视频
.mp4
|
2020-04-20 | 51.36MB | ||
|
视频
.wmv
|
2020-04-20 | 3.75MB | |||
| 6.2.6 编程实现-基于顺序串的文本处理问题的设计与实现 |
视频
.mp4
|
2020-04-20 | 54.23MB | ||
|
文档
.pdf
|
2020-06-04 | 82.12KB | |||
| 6.3 章节测验 |
作业
.work
|
2020-04-12 | -- | ||
| 7.2 概述 |
视频
.mp4
|
2020-04-20 | 31.92MB | ||
|
文档
.pptx
|
2020-04-20 | 1.02MB | |||
| 7.3 树的基本概念 |
视频
.mp4
|
2020-04-20 | 156.19MB | ||
|
文档
.pptx
|
2020-04-20 | 239.16KB | |||
| 7.4 树的存储与遍历 |
文档
.pptx
|
2020-04-20 | 489.71KB | ||
|
视频
.mp4
|
2020-04-20 | 140.73MB | |||
| 7.5 二叉树的基本概念 |
视频
.mp4
|
2020-04-20 | 107.47MB | ||
|
文档
.pptx
|
2020-04-20 | 405.63KB | |||
| 7.6 二叉树的基本性质 |
文档
.pptx
|
2020-04-20 | 199.43KB | ||
|
视频
.mp4
|
2020-04-20 | 150.91MB | |||
| 7.7 二叉树的存储结构 |
视频
.mp4
|
2020-04-20 | 171.69MB | ||
|
视频
.wmv
|
2020-04-20 | 6.47MB | |||
| 7.8 二叉树的先序遍历 |
视频
.avi
|
2020-04-20 | 66.60MB | ||
|
视频
.wmv
|
2020-04-20 | 7.81MB | |||
| 7.9 二叉树的中序遍历 |
视频
.avi
|
2020-04-20 | 49.17MB | ||
|
视频
.wmv
|
2020-04-20 | 4.35MB | |||
| 7.10 二叉树的后序及层次遍历 |
视频
.wmv
|
2020-04-20 | 5.08MB | ||
|
视频
.avi
|
2020-04-20 | 55.24MB | |||
| 7.11 二叉树的基本运算与实现(上) |
视频
.wmv
|
2020-04-20 | 5.48MB | ||
|
视频
.mp4
|
2020-04-20 | 120.75MB | |||
| 7.12 二叉树的基本运算与实现(中) |
视频
.wmv
|
2020-04-20 | 5.43MB | ||
|
视频
.mp4
|
2020-04-20 | 104.90MB | |||
| 7.13 二叉树的基本运算与实现(下) |
文档
.pptx
|
2020-04-20 | 415.45KB | ||
|
视频
.mp4
|
2020-04-20 | 76.12MB | |||
| 7.14 由遍历序列构造二叉树 |
视频
.wmv
|
2020-04-20 | 2.82MB | ||
|
视频
.mp4
|
2020-04-20 | 53.43MB | |||
| 7.15 树与二叉树的转换 |
视频
.mp4
|
2020-04-20 | 63.06MB | ||
|
视频
.wmv
|
2020-04-20 | 5.15MB | |||
| 7.16 章节测验 |
作业
.work
|
2020-04-20 | -- | ||
| 8.2 哈夫曼编码简介 |
视频
.mp4
|
2020-05-05 | 54.06MB | ||
| 8.3 哈夫曼树 |
视频
.mp4
|
2020-04-20 | 38.45MB | ||
|
视频
.wmv
|
2020-04-20 | 16.63MB | |||
| 8.4 哈夫曼编码的案例分析 |
视频
.mp4
|
2020-04-20 | 39.19MB | ||
|
视频
.wmv
|
2020-04-20 | 11.39MB | |||
| 8.5 构造哈夫曼树的算法分析(上) |
视频
.wmv
|
2020-04-20 | 2.64MB | ||
|
视频
.mp4
|
2020-04-21 | 102.77MB | |||
| 8.6 构造哈夫曼树的算法分析(下) |
视频
.wmv
|
2020-04-20 | 2.10MB | ||
|
视频
.mp4
|
2020-04-21 | 98.20MB | |||
| 8.7 哈夫曼编码算法分析 |
视频
.wmv
|
2020-04-20 | 2.00MB | ||
|
视频
.mp4
|
2020-04-21 | 87.76MB | |||
| 8.8 编程实现-哈夫曼编码和译码的设计与实现 |
视频
.mp4
|
2020-04-21 | 27.25MB | ||
|
文档
.pdf
|
2020-06-04 | 67.59KB | |||
| 9.2 案例引入-公园导游系统与景点介绍问题 |
视频
.mp4
|
2020-04-29 | 172.49MB | ||
|
视频
.wmv
|
2020-05-05 | 2.11MB | |||
| 9.3 图的基本概念 |
视频
.mp4
|
2020-05-04 | 247.79MB | ||
|
视频
.wmv
|
2020-05-04 | 9.74MB | |||
| 9.4 图的存储-邻接矩阵 |
视频
.mp4
|
2020-05-04 | 252.36MB | ||
|
视频
.wmv
|
2020-05-05 | 10.08MB | |||
| 9.5 图的存储-邻接表 |
视频
.mp4
|
2020-05-04 | 39.42MB | ||
|
视频
.wmv
|
2020-05-04 | 6.01MB | |||
| 9.6 基于邻接矩阵的公园导览图存储 |
视频
.mp4
|
2020-05-04 | 23.50MB | ||
|
视频
.wmv
|
2020-05-04 | 6.16MB | |||
| 9.7 编程实现-公园导览图的存储与实现 |
视频
.mp4
|
2020-05-04 | 16.61MB | ||
|
文档
.pdf
|
2020-05-05 | 73.52KB | |||
|
文档
.pdf
|
2020-05-05 | 69.71KB | |||
| 9.8 案例引入-公园导游系统与游览线路问题 |
视频
.mp4
|
2020-05-04 | 8.66MB | ||
|
视频
.wmv
|
2020-05-05 | 1.50MB | |||
| 9.9 图的遍历-深度优先 |
视频
.wmv
|
2020-05-04 | 9.66MB | ||
|
视频
.mp4
|
2020-05-05 | 28.81MB | |||
|
视频
.mp4
|
2020-05-05 | 33.64MB | |||
| 9.10 图的遍历-广度优先 |
视频
.mp4
|
2020-05-05 | 46.19MB | ||
|
视频
.wmv
|
2020-05-05 | 7.90MB | |||
| 9.11 基于深度优先遍历的公园图遍历 |
视频
.mp4
|
2020-05-05 | 23.07MB | ||
|
视频
.wmv
|
2020-05-05 | 4.01MB | |||
| 9.12 编程实现-公园导游系统游览线路规划 |
视频
.mp4
|
2020-05-05 | 19.51MB | ||
|
文档
.pdf
|
2020-06-04 | 74.33KB | |||
| 9.13 章节测验 |
作业
.work
|
2020-05-05 | -- | ||
| 10.2 案例引入-公园导游系统与管道修建问题 |
视频
.mp4
|
2020-05-04 | 7.70MB | ||
|
文档
.pptx
|
2020-05-04 | 1.60MB | |||
| 10.3 最小生成树的概念 |
视频
.mp4
|
2020-05-04 | 15.83MB | ||
|
视频
.wmv
|
2020-05-04 | 3.46MB | |||
| 10.4 最小生成树-Prim算法 |
视频
.wmv
|
2020-05-04 | 6.05MB | ||
|
视频
.mp4
|
2020-05-05 | 56.93MB | |||
| 10.5 最小生成树-Kruskal算法 |
视频
.mp4
|
2020-05-05 | 16.76MB | ||
|
视频
.wmv
|
2020-05-05 | 4.58MB | |||
| 10.6 解决方案- 基于Prim算法的公园管道修建方案 |
视频
.mp4
|
2020-05-05 | 22.35MB | ||
|
视频
.wmv
|
2020-05-05 | 8.34MB | |||
| 10.7 编程实现-公园管道修建方案的设计与实现 |
视频
.mp4
|
2020-05-05 | 21.27MB | ||
|
文档
.pdf
|
2020-05-12 | 76.74KB | |||
| 10.8 章节测验 |
作业
.work
|
2020-05-10 | -- | ||
| 11.2 案例引入-公园导游系统与景点间最短路径问题 |
视频
.wmv
|
2020-05-15 | 1.48MB | ||
|
视频
.mp4
|
2020-05-15 | 16.40MB | |||
| 11.3 最短路径的概念 |
视频
.mp4
|
2020-05-15 | 17.04MB | ||
|
视频
.wmv
|
2020-05-15 | 3.19MB | |||
| 11.4 最短路径-Dijkstra算法 |
视频
.mp4
|
2020-05-17 | 269.39MB | ||
|
视频
.wmv
|
2020-05-17 | 5.78MB | |||
| 11.5 最短路径-Floyd算法 |
视频
.wmv
|
2020-05-17 | 7.87MB | ||
|
视频
.mp4
|
2020-05-17 | 387.73MB | |||
|
附件
.${file.extension}
|
2020-05-17 | -- | |||
| 11.6 解决方案- 基于Dijkstra算法的公园两景点间的最短路径 |
视频
.mp4
|
2020-05-17 | 27.13MB | ||
|
视频
.wmv
|
2020-05-17 | 3.54MB | |||
| 11.7 编程实现-公园两景点之间的最短路径的计算与实现 |
视频
.mp4
|
2020-05-16 | 24.95MB | ||
|
文档
.pdf
|
2020-06-04 | 80.32KB | |||
| 11.8 章节测验 |
作业
.work
|
2020-05-17 | -- | ||
| 12.2 案例引入-手机通讯录的检索系统 |
视频
.mp4
|
2020-05-17 | 9.27MB | ||
|
文档
.pptx
|
2020-05-17 | 677.45KB | |||
| 12.3 查找的基本概念 |
视频
.mp4
|
2020-05-17 | 20.29MB | ||
|
文档
.pptx
|
2020-05-17 | 171.07KB | |||
| 12.4.1 二分查找 |
视频
.mp4
|
2020-05-17 | 53.07MB | ||
|
文档
.pptx
|
2020-05-20 | 493.53KB | |||
| 12.4.2 分块查找 |
文档
.pptx
|
2020-05-17 | 436.59KB | ||
|
视频
.mp4
|
2020-05-17 | 53.39MB | |||
| 12.5.1 二叉查找树 |
视频
.mp4
|
2020-05-17 | 78.75MB | ||
|
文档
.pptx
|
2020-05-17 | 386.73KB | |||
| 12.5.2 平衡二叉树* |
文档
.pptx
|
2020-05-18 | 363.54KB | ||
|
附件
.${file.extension}
|
2020-05-25 | -- | |||
|
视频
.mp4
|
2020-05-25 | 30.74MB | |||
| 12.6.1 哈希表的基本概念 |
视频
.mp4
|
2020-05-18 | 22.96MB | ||
|
文档
.pptx
|
2020-05-18 | 280.14KB | |||
| 12.6.2 构造哈希函数 |
视频
.mp4
|
2020-05-18 | 18.06MB | ||
|
文档
.pptx
|
2020-05-18 | 282.75KB | |||
| 12.6.3 解决哈希冲突 |
视频
.mp4
|
2020-05-18 | 24.18MB | ||
|
文档
.pptx
|
2020-05-18 | 564.73KB | |||
| 12.7 解决方案- 手机通讯录的查找操作 |
视频
.mp4
|
2020-05-18 | 16.94MB | ||
|
视频
.mp4
|
2020-05-18 | 33.49MB | |||
|
文档
.pptx
|
2020-05-18 | 747.76KB | |||
| 12.8 编程实现-手机通讯录检索程序的设计与实现 |
视频
.mp4
|
2020-05-18 | 41.91MB | ||
|
文档
.pdf
|
2020-05-24 | 74.52KB | |||
|
文档
.pdf
|
2020-05-24 | 75.18KB | |||
| 12.9 章节测验 |
作业
.work
|
2020-05-27 | -- | ||
|
作业
.work
|
2020-05-31 | -- | |||
| 13.2 案例引入-手机通讯录的排序问题 |
视频
.mp4
|
2020-05-30 | 27.38MB | ||
|
文档
.pptx
|
2020-05-30 | 731.07KB | |||
| 13.3 内排序的基本概念 |
视频
.mp4
|
2020-05-30 | 57.61MB | ||
| 13.4 交换类排序 |
文档
.pptx
|
2020-05-30 | 1.27MB | ||
|
视频
.mp4
|
2020-05-31 | 71.10MB | |||
| 13.5 插入类排序 |
视频
.mp4
|
2020-05-30 | 70.83MB | ||
|
文档
.pptx
|
2020-05-30 | 580.51KB | |||
| 13.6 选择类排序 |
视频
.mp4
|
2020-05-31 | 55.10MB | ||
|
文档
.pptx
|
2020-05-31 | 2.24MB | |||
| 13.7 归并排序 |
视频
.mp4
|
2020-05-31 | 32.60MB | ||
|
文档
.pptx
|
2020-05-31 | 473.65KB | |||
| 13.8 基数排序 |
视频
.mp4
|
2020-05-30 | 33.67MB | ||
|
文档
.pptx
|
2020-05-30 | 1.07MB | |||
| 13.9 解决方案- 手机通讯录的排序操作 |
视频
.mp4
|
2020-05-31 | 40.83MB | ||
|
文档
.pptx
|
2020-05-31 | 566.40KB | |||
| 13.10 编程实现-手机通讯录的排序设计与实现 |
视频
.mp4
|
2020-05-31 | 43.29MB | ||
|
文档
.pdf
|
2020-05-31 | 76.61KB | |||
| 13.11 章节测试 |
作业
.work
|
2020-06-01 | -- |