《南昌大学计算机实验报告模板》由会员分享,可在线阅读,更多相关《南昌大学计算机实验报告模板(13页珍藏版)》请在金锄头文库上搜索。
1、1-13实 验 报 告实验课程: 学生姓名: 学 号: 专业班级: 2015 年 2 月 25 日2-13目 录实验 1 线性表 .3实验 2 栈与队列 .4实验 3 串 .5实验 4 数组与广义表 .6实验 5 二叉树的操作 .7实验 6 图 .8实验 7 查找的操作 .9实验 8 排序的操作 .10综合性实验(数据结构课程设计 ).113-13南 昌 大 学 实 验 报 告学生姓名: 学 号: 专业班级: 实验类型: 验证 综合 设计 创新 实验日期: 2011-10-10 实验成绩: 实验 1 线性表一实验目的1 熟悉线性表抽象数据类型的表示和实现方法。2 掌握线性表上的基本操作。二实验
2、基本原理IDE 环境中进行 C 程序开发的基本过程三主要仪器设备及耗材PC 微型计算机系统DOS 操作系统或 Windows 操作系统Turbo C 集成开发环境、 Visual C+ 开发环境、或其它 C 语言开发环境。四实验步骤1 进入所选择的 IDE 环境。2 书写程序源代码。3 调试程序。4 验证程序。五实验项目实验课题:编程实现一元多项式的表示及加法运算。(要求给出算法、流程图、运行结果的屏幕截图,源程序电子打包提交)六思考讨论题或体会或对改进实验的建议总结实验中在编辑、编译、运行等各环节中所出现的问题及解决方法。七参考资料数据结构习题集(C 语言版) 严蔚敏 吴伟民 编著 清华大学
3、出版社C 程序设计题解与上机指导 (第三版)谭浩强编著清华大学出版社4-13南 昌 大 学 实 验 报 告学生姓名: 学 号: 专业班级: 实验类型: 验证 综合 设计 创新 实验日期: 2011-10-17 实验成绩: 实验 2 栈与队列一实验目的3 熟悉栈与队列抽象数据类型的表示和实现方法。4 掌握栈与队列的基本操作。二实验基本原理IDE 环境中进行 C 程序开发的基本过程三主要仪器设备及耗材PC 微型计算机系统DOS 操作系统或 Windows 操作系统Turbo C 集成开发环境、 Visual C+ 开发环境、或其它 C 语言开发环境。四实验步骤5 进入所选择的 IDE 环境。6 书
4、写程序源代码。7 调试程序。8 验证程序。五实验项目实验课题:1采用顺序存储实现栈的初始化、入栈、出栈操作2采用顺序存储实现循环队列的初始化、入队、出队操作。(要求给出算法、流程图、运行结果的屏幕截图,源程序电子打包提交)六思考讨论题或体会或对改进实验的建议总结实验中在编辑、编译、运行等各环节中所出现的问题及解决方法。七参考资料数据结构习题集(C 语言版) 严蔚敏 吴伟民 编著 清华大学出版社C 程序设计题解与上机指导 (第三版)谭浩强编著清华大学出版社5-13南 昌 大 学 实 验 报 告学生姓名: 学 号: 专业班级: 实验类型: 验证 综合 设计 创新 实验日期: 2011-10-24
5、实验成绩: 实验 3 串一实验目的5 理解串的模式匹配算法(包括 KMP 算法) 。6 明确串也是特殊的线性表,掌握其特殊性所在。二实验基本原理IDE 环境中进行 C 程序开发的基本过程三主要仪器设备及耗材PC 微型计算机系统DOS 操作系统或 Windows 操作系统Turbo C 集成开发环境、 Visual C+ 开发环境、或其它 C 语言开发环境。四实验步骤9 进入所选择的 IDE 环境。10书写程序源代码。11调试程序。12验证程序。五实验项目实验课题:实现串的模式匹配的暴力算法和 KMP 算法(要求给出算法、流程图、运行结果的屏幕截图,源程序电子打包提交)六思考讨论题或体会或对改进
6、实验的建议总结实验中在编辑、编译、运行等各环节中所出现的问题及解决方法。七参考资料数据结构习题集(C 语言版) 严蔚敏 吴伟民 编著 清华大学出版社C 程序设计题解与上机指导 (第三版)谭浩强编著清华大学出版社6-13南 昌 大 学 实 验 报 告学生姓名: 学 号: 专业班级: 实验类型: 验证 综合 设计 创新 实验日期: 2011-10-31 实验成绩: 实验 4 数组与广义表一实验目的7 掌握稀疏矩阵的表示方法及其运算的实现。8 实现稀疏矩阵在三元组、十字链表等表示下的各运算并分析其效率。二实验基本原理IDE 环境中进行 C 程序开发的基本过程三主要仪器设备及耗材PC 微型计算机系统D
7、OS 操作系统或 Windows 操作系统Turbo C 集成开发环境、 Visual C+ 开发环境、或其它 C 语言开发环境。四实验步骤13进入所选择的 IDE 环境。14书写程序源代码。15调试程序。16验证程序。五实验项目实验课题:假设稀疏矩阵 A 和稀疏矩阵 B 都用三元组表示,编写一个函数计算:CA+B。(要求给出算法、流程图、运行结果的屏幕截图,源程序电子打包提交)六思考讨论题或体会或对改进实验的建议总结实验中在编辑、编译、运行等各环节中所出现的问题及解决方法。七参考资料数据结构习题集(C 语言版) 严蔚敏 吴伟民 编著 清华大学出版社C 程序设计题解与上机指导 (第三版)谭浩强
8、编著清华大学出版社7-13南 昌 大 学 实 验 报 告学生姓名: 学 号: 专业班级: 实验类型: 验证 综合 设计 创新 实验日期: 2011-11-14 实验成绩: 实验 5 二叉树的操作一实验目的9 掌握二叉树的结构特征及存储结构特点。10掌握二叉树的基本运算。二实验基本原理IDE 环境中进行 C 程序开发的基本过程三主要仪器设备及耗材PC 微型计算机系统DOS 操作系统或 Windows 操作系统Turbo C 集成开发环境、 Visual C+ 开发环境、或其它 C 语言开发环境。四实验步骤17进入所选择的 IDE 环境。18书写程序源代码。19调试程序。20验证程序。五实验项目实
9、验课题:以二叉链表作存储结构,试编写程序实现按层次顺序遍历二叉树的算法。(要求给出算法、流程图、运行结果的屏幕截图,源程序电子打包提交)六思考讨论题或体会或对改进实验的建议总结实验中在编辑、编译、运行等各环节中所出现的问题及解决方法。七参考资料数据结构习题集(C 语言版) 严蔚敏 吴伟民 编著 清华大学出版社C 程序设计题解与上机指导 (第三版)谭浩强编著清华大学出版社8-13南 昌 大 学 实 验 报 告学生姓名: 学 号: 专业班级: 实验类型: 验证 综合 设计 创新 实验日期: 2011-11-28 实验成绩: 实验 6 图的操作一实验目的1掌握图的基本存储方法。2掌握有关图的操作算法
10、并用高级语言编程实现;3熟练掌握图的两种搜索路径的遍历方法。二实验基本原理IDE 环境中进行 C 程序开发的基本过程三主要仪器设备及耗材PC 微型计算机系统DOS 操作系统或 Windows 操作系统Turbo C 集成开发环境、 Visual C+ 开发环境、或其它 C 语言开发环境。四实验步骤21进入所选择的 IDE 环境。22书写程序源代码。23调试程序。24验证程序。五实验项目实验课题:以邻接矩阵或邻接表的方式存储无向图。然后分别用二种算法遍历该图。(要求给出算法、流程图、运行结果的屏幕截图,源程序电子打包提交)六思考讨论题或体会或对改进实验的建议总结实验中在编辑、编译、运行等各环节中所出现的问题及解决方法。七参考资料数据结构习题集(C 语言版) 严蔚敏 吴伟民 编著 清华大学出版社C 程序设计题解与上机指导 (第三版)谭浩强编著清华大学出版社AB C DE F GHI9-13南 昌 大 学 实 验 报 告学生姓名: 学 号: 专业班级: 实验类型: 验证 综合 设计 创新 实验日期: