个人介绍
数据结构

主讲教师:熊昌泰

课程介绍
数据结构是计算机科学与技术专业、软件工程专业甚至于其它电气信息类专业的重要专业基础课程。它所讨论的知识内容和提倡的技术方法,无论对进一步学习计算机领域的其它课程,还是对从事大型信息工程的开发,都是重要而必备的基础。

计算机科学的重要基石是算法,数据结构又是算法研究的基础。将数据结构的知识和算法分析与设计的基础知识相结合,以实际的应用案例为驱动,将各种数据结构与算法的知识融入到实际问题的解决中,对相关算法的核心思想进行深入剖析,并总结比较各类算法的特点和适用范围,重点培养学生利用数据结构知识分析和解决实际问题的能力,为后继课程的学习以及从事计算机软、硬件开发工作打下良好的基础。

本课程的特点是,对每一种重要的经典数据结构,我们都会从实际应用问题出发,导出其定义、实现(存储)方法以及操作实现,并以更丰富的综合应用案例和练习题帮助学员增强对理论的感性认识,从而明白这些数据结构为什么存在以及在什么情况下可以最好地解决什么样的问题。为了兼顾起点不同的学员,课程中特意设计了“小白专场”系列,手把手教授如何将解决问题的抽象算法用具体的代码实现,从而引导初学者更好地入门。

课程评价

教学资源
课程章节 | 文件类型   | 修改时间 | 大小 | 备注
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 --
课程章节
提示框
提示框
确定要报名此课程吗?
确定取消

京ICP备10040544号-2

京公网安备 11010802021885号