实 验 报 告

实验课程： 学生姓名： 学 号： 专业班级：

2015年 2 月 25 日

1---13

目 录

实验1 线性表 ............................................................................................................................... 3 实验2 栈与队列............................................................................................................................ 4 实验3 串 ....................................................................................................................................... 5 实验4 数组与广义表 .................................................................................................................... 6 实验5 二叉树的操作 .................................................................................................................... 7 实验 6 图 .................................................................................................... 错误！未定义书签。 实验7 查找的操作........................................................................................................................ 9 实验8 排序的操作...................................................................................................................... 10 综合性实验(数据结构课程设计) .................................................................................................. 11

2---13

南昌大学实验报告

学生姓名： 学 号： 专业班级： 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 2011-10-10 实验成绩：

实验1 线性表

一．实验目的

1． 熟悉线性表抽象数据类型的表示和实现方法。 2． 掌握线性表上的基本操作。

二．实验基本原理

IDE环境中进行C程序开发的基本过程

三．主要仪器设备及耗材

PC微型计算机系统

DOS操作系统或 Windows 操作系统

Turbo C 集成开发环境、Visual C++ 开发环境、或其它C语言开发环境。

四．实验步骤

1． 进入所选择的IDE环境。 2． 书写程序源代码。 3． 调试程序。 4． 验证程序。

五．实验项目

实验课题：

编程实现一元多项式的表示及加法运算。

（要求给出算法、流程图、运行结果的屏幕截图，源程序电子打包提交）

六．思考讨论题或体会或对改进实验的建议

总结实验中在编辑、编译、运行等各环节中所出现的问题及解决方法。

七．参考资料

《数据结构习题集》(C语言版) 严蔚敏 吴伟民 编著 清华大学出版社 《C程序设计题解与上机指导》（第三版） 谭浩强编著 清华大学出版社

3---13