课程中英文名称 数据结构与算法
Data Structures and Algorithms
课程代码 18020105019
培养层次 大学本科
适用专业 语言学
课程属性 专业必修课
开设学期 3
学分数 3
（一）实验性质
本门实验课包括个6综合型实验，分别是：实验1 单链表的逆置算法设计与实现；实验2 二叉树的建立及遍历；实验3 二叉树的非递归遍历；实验4 哈夫曼树算法实现；实验5 图的建立与遍历算法实现；实验6 查找与排序算法实现。
（二）实验目的
1.了解并掌握线性表的基本概念及涉及到的基本算法；
2.了解并掌握二叉树的基本概念及涉及到的基本算法；
3.了解并图的基本概念及涉及到的基本算法；
4.了解并掌握排序的基本概念及涉及到的基本算法；
5.了解并掌握查找的基本概念及涉及到的基本算法；
（三）基本要求
1.掌握单链表的逆置算法实现与调试；
2.掌握中序，先序及后序递归遍历算法的设计与实现；
3.掌握中序，先序及后序非递归遍历算法的设计与实现；
4.掌握哈夫曼编码算法；
5.掌握深度遍历与广度遍历算法；
6.掌握基本查找算法的设计与实现；
7.掌握常见排序算法的设计算法。
序号 | 实验项目 | 关键步骤 | 内容提要 | 学时 | 实验 类型 |
1 | 实验1 单链表的逆置算法设计与实现 | 单链表的逆置算法实现与调试 | （1）单链表的概念； （2）单链表的逆置算法实现与调试。 | 4 | 综合型 |
2 | 实验2 二叉树的建立及遍历 | 中序，先序及后序递归遍历算法的设计与实现 | （1）二叉树的建立方法； （2）中序，先序及后序递归遍历算法的设计与实现； | 4 | 综合型 |
3 | 实验3 二叉树的非递归遍历 | 中序，先序及后序非递归遍历算法的设计与实现 | 中序，先序及后序非递归遍历算法的设计与实现 | 8 | 综合型 |
4 | 实验4 哈夫曼树算法实现 | 哈夫曼编码算法 | （1）哈夫曼树的建立算法； （2）哈夫曼编码算法。 | 4 | 综合型 |
5 | 实验5 图的建立与遍历算法实现 | 深度遍历与广度遍历算法 | （1）图的建立算法； （2）深度遍历与广度遍历算法。
| 6 | 综合型 |
6 | 实验6 查找与排序算法实现 | 选择法排序，冒泡法排序 | （1）基本查找算法的设计与实现； （2）常见排序算法的设计算法。
| 8 | 综合型 |
本门课程作业，结合课堂测试及提问做为平时成绩，占考核总成绩的20%；
本门课程实验，结合实验表现及实验报告撰写做为实验成绩，占考核总成绩的20%。
期末成绩占考核总成绩的60%。
王曙燕等，《数据结构与算法》，高等教育出版社，2019。
1. 耿国华等，《数据结构-C语言描述(第2版)》及随附教学光盘，高等教育出版社，2011.6。
2. 严蔚敏等，《数据结构（C语言版）》，清华大学出版社，2011.1。
撰写人：侯漠 审核人：