南昌大学计算机实验报告模板

《南昌大学计算机实验报告模板》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验报告实验课程：学生姓名:学号：专业班级：2015年2月25日实验1线性表3实验2栈与队列4实验3串5实验4数组与广义表6实验5二叉树的操作7实验6图错误!未定义书签。实验7查找的操作9实验X排序的操作10综合性实验（数据结构课程设计）11学生姓名：学号：专业班级：实验类型：■验证口综合口设计口创新实验日期：2011-10-10实验成绩：_实验1线性表一.实验目的1.熟悉线性表抽象数据类型的表示和实现方法。2.掌握线性表上的基本操作。二.实验基本原理IDE环境中进行C程序开发的基本过稈三.主要仪器

2、设备及耗材PC微型计算机系统DOS操作系统或Windows操作系统TurboC集成开发环境、VisualC++开发环境、或其它C语言开发环境。四.实验步骤1.进入所选择的IDE环境。2.书写程序源代码。3.调试程序。4.验证程序。五.实验项目实验课题：编程实现一元多项式的表示及加法运算。（要求给出算法、流程图、运行结果的屏幕截图，源程序电子打包提交）六.思考讨论题或体会或对改进实验的建议总结实验屮在编辑、编译、运行等各环节屮所出现的问题及解决方法。一.参考资料学生姓名：学号：专业班级：实验类型：■验

3、证口综合口设计口创新实验日期：2011-10-17实验成绩：_实验2栈与队列一.实验目的1.熟悉栈与队列抽象数据类型的表示和实现方法。2.掌握栈与队列的基本操作。二.实验基本原理IDE环境中进行C程序开发的基本过稈三.主要仪器设备及耗材PC微型计算机系统DOS操作系统或Windows操作系统TurboC集成开发环境、VisualC++开发环境、或其它C语言开发环境。四.实验步骤3.进入所选择的IDE环境。4.书写程序源代码。5.调试程序。6.验证程序。五.实验项目实验课题：1.采用顺序存储实现栈的初

4、始化、入栈、出栈操作2.采用顺序存储实现循坏队列的初始化、入队、出队操作。（要求给出算法、流程图、运行结果的屏幕截图，源程序电子打包提交）六•思考讨论题或体会或对改进实验的建议总结实验屮在编辑、编译、运行等各环节屮所出现的问题及解决方法。七.参考资料《数据结构习题集》（C语言版）严蔚敏吴伟民编著清华大学出版社《C程序设汁题解与上机指导》（第三版）谭浩强编著清华大学出版社学生姓名：学号：专业班级：实验类型：■验证口综合口设计口创新实验日期：20110-24实验成绩：_实验3串一.实验目的1.理解串的模

5、式匹配算法（包括KMP算法）。2.明确串也是特殊的线性表，掌握其特殊性所在。二.实验基本原理IDE环境中进行C程用开发的基本过程三•主要仪器设备及耗材PC微型计算机系统DOS操作系统或Windows操作系统TurboC集成开发环境、VisualC++开发环境、或其它C语言开发环境。四.实验步骤1.进入所选择的IDE环境。2.书写程序源代码。11•调试程序。12.验证程序。五.实验项目实验课题：实现串的模式匹配的暴力算法和KMP算法（要求给出算法、流程图、运行结杲的屏幕截图，源程序电子打包提交）六•思

6、考讨论题或体会或对改进实验的建议总结实验中在编辑、编译、运行等各坏节中所出现的问题及解决方法。七.参考资料学生姓名：学号：专业班级：实验类型：■验证口综合口设计口创新实验日期：2011-10-31实验成绩：_实验4数组与广义表一.实验目的1.掌握稀疏矩阵的表示方法及其运算的实现。2.实现稀疏矩阵在三元组、十字链表等表示下的各运算并分析其效率。二.实验基本原理IDE环境中进行C程序开发的基本过程三.主要仪器设备及耗材PC微型计算机系统DOS操作系统或Windows操作系统TurboC集成开发坏境、Vi

7、sualC++开发坏境、或其它C语言开发坏境。四.实验步骤12.进入所选择的IDE环境。13.书写程序源代码。14.调试程序。15.验证程序。五.实验项目实验课题：假设稀疏矩阵A和稀疏矩阵B都用三元组表示，编写一个函数计算：C=A+B」（要求给出算法、流程图、运行结果的屏幕截图，源程序电子打包提交）六.思考讨论题或体会或对改进实验的建议总结实验中在编辑、编译、运行等各坏节中所出现的问题及解决方法。一.参考资料学生姓名：学号：专业班级：实验类型：■验证口综合口设计口创新实验日期：2011-11-14实

8、验成绩：_实验5二叉树的操作一.实验目的1.掌握二叉树的结构特征及存储结构特点。2.掌握二叉树的基本运算。二.实验基本原理IDE环境中进行C程序开发的基本过程三.主要仪器设备及耗材PC微型计算机系统DOS操作系统或Windows操作系统TurboC集成开发坏境、VisualC++开发坏境、或其它C语言开发坏境。四.实验步骤12.进入所选择的IDE环境。13.书写程序源代码。14.调试程序。15.验证程序。五.实验项目实验课题：以二叉链表作存储结构，试编写程序实现按层次