职称:教授
单位:西安邮电大学
部门:教授
职位:副院长
主讲教师:崔岩
教师团队:共8位
学校: | 西安邮电大学 |
学分: | 4 |
数据结构是一门面向设计,且处于计算机学科核心地位的技术基础和主干必修课,也是算法分析与设计、操作系统、编译技术、计算机图形与图像处理等专业课程的先修课程。根据学科的最新发展,对所教授课程的教学内容进行必要的筛选、补充、更新和重组,使其既能反映该学科领域最基本最核心的知识,又能反映该学科最新的进展和动态,注重学生“计算思维”能力和创新实践能力的培养,并补充了后续课程和相关领域应用的实例。 计算机科学的重要基石是算法,数据结构又是算法研究的基础。将数据结构的知识和算法分析与设计的基础知识相结合,以实际的应用案例为驱动,将各种数据结构与算法的知识融入到实际问题的解决中,对相关算法的核心思想进行深入剖析,并总结比较各类算法的特点和适用范围,重点培养学生利用数据结构知识分析和解决实际问题的能力,为后继课程的学习以及从事计算机软、硬件开发工作打下良好的基础。
课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
1.1 数据结构的基本概念1 |
视频
.mp4
|
2020-04-11 | 376.11MB | ||
1.2 数据结构的基本概念2 |
视频
.mp4
|
2020-04-11 | 197.02MB | ||
1.3 数据结构的基本概念3 |
视频
.mp4
|
2020-04-11 | 164.86MB | ||
1.4 数据的逻辑结构和存储结构 |
视频
.mp4
|
2020-04-11 | 199.39MB | ||
1.5 算法及其时间复杂度 |
视频
.mp4
|
2020-04-11 | 530.21MB | ||
1.6 时间复杂度及应用 |
视频
.mp4
|
2020-04-11 | 350.48MB | ||
1.7 章节测试 |
作业
.work
|
2020-04-11 | -- | ||
2.1 线性表的概念及顺序存储 |
视频
.mp4
|
2020-04-11 | 495.42MB | ||
2.2 单链表的概念及其基本操作 |
视频
.mp4
|
2020-04-11 | 448.61MB | ||
2.3 建立单链表 |
视频
.mp4
|
2020-04-11 | 396.90MB | ||
2.4 循环链表 |
视频
.mp4
|
2020-04-11 | 415.48MB | ||
2.5 双向链表 |
视频
.mp4
|
2020-04-11 | 327.89MB | ||
2.6 一元多项式的表示和运算 |
视频
.mp4
|
2020-04-11 | 288.69MB | ||
2.7 章节测试 |
作业
.work
|
2020-04-11 | -- | ||
3.1 栈的概念及其基本操作 |
视频
.mp4
|
2020-04-11 | 381.78MB | ||
3.2 栈的概念及其基本操作—双端栈 |
视频
.mp4
|
2020-04-11 | 181.11MB | ||
3.3 栈的应用—递归及汉诺塔问题 |
视频
.mp4
|
2020-04-11 | 277.07MB | ||
3.4 栈的应用—迷宫实验 |
视频
.mp4
|
2020-04-11 | 250.63MB | ||
3.5 队列的概念及基本操作 |
视频
.mp4
|
2020-04-11 | 521.32MB | ||
3.6 队列的概念及应用—链队列 |
视频
.mp4
|
2020-04-11 | 357.87MB | ||
3.7 表达式的求值问题 |
视频
.mp4
|
2020-04-11 | 303.88MB | ||
3.8 递归与分治算法 |
视频
.mp4
|
2020-04-11 | 518.66MB | ||
3.9 章节测试 |
作业
.work
|
2020-04-11 | -- | ||
4.1 串的基本操作 |
视频
.mp4
|
2020-04-11 | 170.62MB | ||
4.2 串的简单模式匹配 |
视频
.mp4
|
2020-04-11 | 297.67MB | ||
4.3 串的KMP模式匹配算法 |
视频
.mp4
|
2020-04-11 | 196.60MB | ||
4.4 模式串的next值计算思想 |
视频
.mp4
|
2020-04-11 | 161.55MB | ||
4.5 模式串的next值计算实现 |
视频
.mp4
|
2020-04-11 | 202.76MB | ||
4.6 模式串的nextval值 |
视频
.mp4
|
2020-04-11 | 412.16MB | ||
4.7 章节测试 |
作业
.work
|
2020-04-11 | -- | ||
5.1 数组的定义与顺序存储 |
视频
.mp4
|
2020-04-11 | 230.04MB | ||
5.2 特殊矩阵的压缩存储 |
视频
.mp4
|
2020-04-11 | 193.58MB | ||
5.3 三元组矩阵的快速转置 |
视频
.mp4
|
2020-04-11 | 219.91MB | ||
5.4 广义表 |
视频
.mp4
|
2020-04-11 | 162.39MB | ||
5.5 章节测试 |
作业
.work
|
2020-04-11 | -- | ||
6.1 二叉树的性质 |
视频
.mp4
|
2020-04-11 | 216.36MB | ||
6.2 二叉树的顺序存储 |
视频
.mp4
|
2020-04-11 | 258.96MB | ||
6.3 二叉树的遍历 |
视频
.mp4
|
2020-04-11 | 337.32MB | ||
6.4 统计叶子结点 |
视频
.mp4
|
2020-04-11 | 156.65MB | ||
6.5 计算二叉树的高度 |
视频
.mp4
|
2020-04-11 | 144.11MB | ||
6.6 二叉树的恢复建立 |
视频
.mp4
|
2020-04-11 | 248.65MB | ||
6.7 二叉树的非递归遍历 |
视频
.mp4
|
2020-04-11 | 338.96MB | ||
6.8 线索二叉树 |
视频
.mp4
|
2020-04-11 | 420.55MB | ||
6.9 线索二叉树的遍历 |
视频
.mp4
|
2020-04-11 | 463.77MB | ||
6.10 树、森林和二叉树 |
视频
.mp4
|
2020-04-11 | 524.98MB | ||
6.11 树与森林的遍历 |
视频
.mp4
|
2020-04-11 | 626.57MB | ||
6.12 哈夫曼树 |
视频
.mp4
|
2020-04-11 | 235.44MB | ||
6.13 哈夫曼编译码 |
视频
.mp4
|
2020-04-11 | 310.01MB | ||
6.14 哈夫曼编码算法 |
视频
.mp4
|
2020-04-11 | 155.58MB | ||
6.15 解空间树及其相关算法 |
视频
.mp4
|
2020-04-11 | 245.00MB | ||
6.16 章节测试 |
作业
.work
|
2020-04-11 | -- | ||
7.1 图的基本概念 |
视频
.mp4
|
2020-04-11 | 204.56MB | ||
7.2 图的存储 |
视频
.mp4
|
2020-04-11 | 248.30MB | ||
7.3 图的深度优先遍历 |
视频
.mp4
|
2020-04-11 | 474.97MB | ||
7.4 图的广度优先遍历 |
视频
.mp4
|
2020-04-11 | 169.50MB | ||
7.5 图的最小生成树-Prim算法思想 |
视频
.mp4
|
2020-04-11 | 161.03MB | ||
7.6 图的最小生成树-Prim算法实现 |
视频
.mp4
|
2020-04-11 | 156.79MB | ||
7.7 图的最小生成树-Kruskal算法 |
视频
.mp4
|
2020-04-11 | 251.17MB | ||
7.8 图的拓扑排序思想 |
视频
.mp4
|
2020-04-11 | 146.17MB | ||
7.9 图的拓扑排序实现 |
视频
.mp4
|
2020-04-11 | 157.15MB | ||
7.10 图的关键路径思想 |
视频
.mp4
|
2020-04-11 | 257.35MB | ||
7.11 图的关键路径实现 |
视频
.mp4
|
2020-04-11 | 180.80MB | ||
7.12 图的单源最短路径-Dijkstra思想 |
视频
.mp4
|
2020-04-11 | 195.68MB | ||
7.13 图的单源最短路径-Dijkstra实现 |
视频
.mp4
|
2020-04-11 | 157.60MB | ||
7.14 贪心算法 |
视频
.mp4
|
2020-04-11 | 346.49MB | ||
7.15 章节测试 |
作业
.work
|
2020-04-11 | -- | ||
8.1 顺序查找 |
视频
.mp4
|
2020-04-11 | 261.69MB | ||
8.2 折半查找 |
视频
.mp4
|
2020-04-11 | 371.14MB | ||
8.3 二叉排序树的基本概念与查找 |
视频
.mp4
|
2020-04-11 | 164.67MB | ||
8.4 二叉排序树的插入与生成 |
视频
.mp4
|
2020-04-11 | 127.42MB | ||
8.5 二叉排序树的删除 |
视频
.mp4
|
2020-04-11 | 195.88MB | ||
8.6 哈希表基本概念 |
视频
.mp4
|
2020-04-11 | 234.56MB | ||
8.7 哈希函数 |
视频
.mp4
|
2020-04-11 | 207.25MB | ||
8.8 哈希处理冲突 |
视频
.mp4
|
2020-04-11 | 184.58MB | ||
8.9 章节测试 |
作业
.work
|
2020-04-11 | -- | ||
9.1 排序基本概念 |
视频
.mp4
|
2020-04-11 | 201.43MB | ||
9.2 直接插入排序 |
视频
.mp4
|
2020-04-11 | 352.90MB | ||
9.3 希尔排序 |
视频
.mp4
|
2020-04-11 | 288.58MB | ||
9.4 冒泡排序 |
视频
.mov
|
2020-04-11 | 218.61MB | ||
9.5 快速排序 |
视频
.mp4
|
2020-04-11 | 352.46MB | ||
9.6 选择排序 |
视频
.mov
|
2020-04-11 | 199.23MB | ||
9.7 树形排序 |
视频
.mp4
|
2020-04-11 | 263.13MB | ||
9.8 堆排序 |
视频
.mp4
|
2020-04-11 | 463.34MB | ||
9.9 归并排序 |
视频
.mp4
|
2020-04-11 | 243.16MB | ||
9.10 基数排序 |
视频
.mp4
|
2020-04-11 | 382.12MB | ||
9.11 章节测试 |
作业
.work
|
2020-04-11 | -- | ||
10.1 习题讲解1(引论) |
视频
.mp4
|
2020-04-11 | 165.58MB | ||
10.2 习题讲解2(线性表) |
视频
.mp4
|
2020-04-11 | 210.85MB | ||
10.3 习题讲解3(栈和队列) |
视频
.mp4
|
2020-04-11 | 171.34MB | ||
10.4 习题讲解4(串) |
视频
.mp4
|
2020-04-11 | 167.28MB | ||
10.5 习题讲解5(多维数组和广义表) |
视频
.mp4
|
2020-04-11 | 195.19MB | ||
10.6 习题讲解6(树) |
视频
.mp4
|
2020-04-11 | 140.17MB | ||
10.7 习题讲解7(图) |
视频
.mp4
|
2020-04-11 | 178.19MB | ||
10.8 习题讲解8(查找) |
视频
.mp4
|
2020-04-11 | 236.91MB | ||
10.9 习题讲解9(排序) |
视频
.mp4
|
2020-04-11 | 198.88MB | ||
11.1 马踏棋盘1 |
视频
.mp4
|
2020-04-11 | 296.19MB | ||
11.2 马踏棋盘2 |
视频
.mp4
|
2020-04-11 | 184.80MB | ||
11.3 文件压缩 |
视频
.mp4
|
2020-04-11 | 156.25MB | ||
11.4 文件解压 |
视频
.mp4
|
2020-04-11 | 99.51MB | ||
11.5 校园导游图 |
视频
.mp4
|
2020-04-11 | 165.99MB |