讲义+课件
上一节
下一节
绪论
教学目的
熟悉各名词、术语的含义和表示，掌握基本概念、理解算法五个要素的确切含义并掌握计算语句频度和估算算法时间复杂度的方法
第1章 绪论
1.1 什么是数据结构
1.2 基本概念和术语
1.3 抽象数据类型的表现与实现
1.4 算法和算法分析
目录
-
1 第一单元（说课、绪论）
-
1.1 说课
-
1.2 数据结构前提知识（c语言程序基础）
-
1.3 讲义+课件
-
1.4 知识点讲解（微视频）
-
1.5 实验一：抽象数据类型三元组基本操作的实现
-
1.6 单元测试
-
-
2 第二单元（线性表）
-
2.1 讲义
-
2.2 顺序表讲解
-
2.3 实验二：用顺序表实现图书管理
-
2.4 链式结构讲解
-
2.5 实验三：用单循环链表实现约瑟夫环问题
-
2.6 线性表的应用
-
2.7 单元测试
-
-
3 第三单元（栈和队列）
-
3.1 讲义
-
3.2 栈结构讲解
-
3.3 实验四：用栈检测括号的匹配
-
3.4 栈的应用-表达式
-
3.5 实验五：算术表达式求值
-
3.6 队列结构讲解
-
3.7 栈和队列的应用
-
3.8 单元测试
-
-
4 第四单元（字符串）
-
4.1 讲义
-
4.2 串讲解
-
4.3 实验六：实现串的基本操作
-
4.4 单元测试
-
-
5 第五单元（数组与广义表）
-
5.1 讲义
-
5.2 数组讲解
-
5.3 广义表讲解
-
5.4 实验七：稀疏矩阵的三元组表示和实现
-
5.5 单元测试
-
-
6 第六单元（二叉树）
-
6.1 讲义
-
6.2 本章知识点
-
6.3 实验八：二叉树的创建与遍历
-
6.4 赫夫曼树与应用
-
6.5 补充实验：二叉树中的递归算法
-
6.6 单元测试
-
-
7 第七单元（图）
-
7.1 讲义
-
7.2 图的定义与存储
-
7.3 图的遍历
-
7.4 图的连通（最小生成树）
-
7.5 图的应用
-
7.6 实验十：用深度和广度优先搜索对用邻接表表示的图做遍历
-
7.7 单元测试
-
-
8 第八单元（动态存储管理）
-
8.1 讲义（选学）
-
-
9 第九单元（查找）
-
9.1 讲义
-
9.2 静态查找
-
9.3 动态查找
-
9.4 实验十一：实现折半查找算法
-
9.5 单元测试
-
-
10 第十单元（排序）
-
10.1 讲义
-
10.2 排序微视频
-
10.3 实验十二：实现快速排序算法
-
10.4 单元测试
-
10.5 调查问卷
-
-
11 综合项目
-
11.1 贪吃蛇
-
