南昌大学计算机实验报告.docVIP

实 验 报 告 实验课程： 学生姓名： 学 号： 专业班级： 2015年 2 月 25 日 目 录 实验1 线性表 3 实验2 栈与队列 4 实验3 串 5 实验4 数组与广义表 6 实验5 二叉树的操作 7 实验 6 图 8 实验7 查找的操作 9 实验8 排序的操作 10 综合性实验(数据结构课程设计) 11  南昌大学实验报告 学生姓名： 学 号： 专业班级： 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 2011-10-10 实验成绩： 实验1 线性表 一．实验目的 熟悉线性表抽象数据类型的表示和实现方法。 掌握线性表上的基本操作。 二．实验基本原理 IDE环境中进行C程序开发的基本过程 三．主要仪器设备及耗材 PC微型计算机系统 DOS操作系统或 Windows 操作系统 Turbo C 集成开发环境、Visual C++ 开发环境、或其它C语言开发环境。 四．实验步骤 进入所选择的IDE环境。 书写程序源代码。 调试程序。 验证程序。 五．实验项目 实验课题： 编程实现一元多项式的表示及加法运算。 （要求给出算法、流程图、运行结果的屏幕截图，源程序电子打包提交） 六．思考讨论题或体会或对改进实验的建议 总结实验中在编辑、编译、运行等各环节中所出现的问题及解决方法。 七．参考资料 《数据结构习题集》(C语言版) 严蔚敏 吴伟民 编著 清华大学出版社 《C程序设计题解与上机指导》（第三版）　谭浩强编著　清华大学出版社  南昌大学实验报告 学生姓名： 学 号： 专业班级： 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 2011-10-17 实验成绩： 实验2 栈与队列 一．实验目的 熟悉栈与队列抽象数据类型的表示和实现方法。 掌握栈与队列的基本操作。 二．实验基本原理 IDE环境中进行C程序开发的基本过程 三．主要仪器设备及耗材 PC微型计算机系统 DOS操作系统或 Windows 操作系统 Turbo C 集成开发环境、Visual C++ 开发环境、或其它C语言开发环境。 四．实验步骤 进入所选择的IDE环境。 书写程序源代码。 调试程序。 验证程序。 五．实验项目 实验课题： 1．采用顺序存储实现栈的初始化、入栈、出栈操作 2．采用顺序存储实现循环队列的初始化、入队、出队操作。 （要求给出算法、流程图、运行结果的屏幕截图，源程序电子打包提交） 六．思考讨论题或体会或对改进实验的建议 总结实验中在编辑、编译、运行等各环节中所出现的问题及解决方法。 七．参考资料 《数据结构习题集》(C语言版) 严蔚敏 吴伟民 编著 清华大学出版社 《C程序设计题解与上机指导》（第三版）　谭浩强编著　清华大学出版社  南昌大学实验报告 学生姓名： 学 号： 专业班级： 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 2011-10-24 实验成绩： 实验3 串 一．实验目的 理解串的模式匹配算法（包括KMP算法）。 明确串也是特殊的线性表，掌握其特殊性所在。 二．实验基本原理 IDE环境中进行C程序开发的基本过程 三．主要仪器设备及耗材 PC微型计算机系统 DOS操作系统或 Windows 操作系统 Turbo C 集成开发环境、Visual C++ 开发环境、或其它C语言开发环境。 四．实验步骤 进入所选择的IDE环境。 书写程序源代码。 调试程序。 验证程序。 五．实验项目 实验课题： 实现串的模式匹配的暴力算法和KMP算法 （要求给出算法、流程图、运行结果的屏幕截图，源程序电子打包提交） 六．思考讨论题或体会或对改进实验的建议 总结实验中在编辑、编译、运行等各环节中所出现的问题及解决方法。 七．参考资料 《数据结构习题集》(C语言版) 严蔚敏 吴伟民 编著 清华大学出版社 《C程序设计题解与上机指导》（第三版）　谭浩强编著　清华大学出版社  南昌大学实验报告 学生姓名： 学 号：