讲义
上一节
下一节
第一节、线性表（1）
教学目的
熟练掌握线性表的结构特点、类型定义和线性表的顺序表示及实现
目录
第2章 线性表
2.1 线性表的类型定义
2.2 线性表的顺序表示和实现
2.3 线性表的链式表示和实现
2.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 贪吃蛇
-
