《数据结构》实验教学大纲

不那么

一．           实验教学的目的
数据结构是计算机软件的专业基础课，与之配套的上机实验是体现理论联系实际的重要环节。通过本实验课，学生可以将课堂、书本上所学到的软件理论、技术与方法运用到实验任务的题目中。其目的之一是为后继课程（如“操作系统”、“编译系统”、“数据库原理”等）的学习打下良好的基础；其二是提高学生独立承担编程任务的能力与水平。

二．           实验教学的基本要求
了解各种类型的“数据元素”、“数据结构”的描述及存储方法；将一些重要的算法转换成C语言程序实现。要求将布置的程序题调试成功、在计算机上正确运行。鼓励学生编程独创性的发挥。

三．           实验教材
《数据结构+算法》（国防工业出版社）

四．           实验项目
序号实验项目学时实验要求类型每组人数
1链表的建立与运算2必修综合2
2后缀表达式求值（栈技术运用）2必修综合2
3队列运算2必修综合2
4Huffman树及编码2必修综合2
5二叉排序树的建立及遍历2必修综合2

说明：5个实验项目通过4个即可。

五．           实验考核
1．  实验成绩占总成绩的10%；
2．  缺席一次扣5分，缺席2次取消考试资格。