大二下学期数据结构课程设计实验报告
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
景德镇陶瓷大学
数据结构课程设计报告
题
目：
371416
院系名称：
专业名称：
信息工程学院
信息与计算科学
班
级：
15信息一班
学生姓名：
孟喜洋
学号：115060200101
指导教师：
杨利华
设计起止时间：2017.6.5——2017.6.16
题目3一元多项式计算
1、实验目的
1）、能够按照指数降序排列建立并输出多项式；
+++++++++++++++
+++++++++++++++
+++++++++++++++
++++++++++
否
是否输入正确
是
2、多项式的加法
开始
是
存储多项式1的空链P是否为空
否
是
存储多项式2的空 链Q是否为空
否
中
中
结束
3、多项式的减法
2）、能够完成两个多项式的相加、相减，并将结果输入。
2、实验要求
在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提 出算法的改进方法。
3.存储结构
TypedefstructPNode；
｛
float coef；
Int expn；
StructPNode*next；
｝Pnode，*Polห้องสมุดไป่ตู้nomial；
4.基本算法
1.概要设计
1.功能：将要进行运算的多项式输入输出。
2.数据流入：要输入的多项式的系数与指数。
3.数据流出：合并同类项后的多项式。
4.程序流程图：多项式输入流程图如图所示。
5.测试要点：输入的多项式是否正确，若输入错误则重新输入
数据结构课程设计报告
题
目：
371416
院系名称：
专业名称：
信息工程学院
信息与计算科学
班
级：
15信息一班
学生姓名：
孟喜洋
学号：115060200101
指导教师：
杨利华
设计起止时间：2017.6.5——2017.6.16
题目3一元多项式计算
1、实验目的
1）、能够按照指数降序排列建立并输出多项式；
+++++++++++++++
+++++++++++++++
+++++++++++++++
++++++++++
否
是否输入正确
是
2、多项式的加法
开始
是
存储多项式1的空链P是否为空
否
是
存储多项式2的空 链Q是否为空
否
中
中
结束
3、多项式的减法
2）、能够完成两个多项式的相加、相减，并将结果输入。
2、实验要求
在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提 出算法的改进方法。
3.存储结构
TypedefstructPNode；
｛
float coef；
Int expn；
StructPNode*next；
｝Pnode，*Polห้องสมุดไป่ตู้nomial；
4.基本算法
1.概要设计
1.功能：将要进行运算的多项式输入输出。
2.数据流入：要输入的多项式的系数与指数。
3.数据流出：合并同类项后的多项式。
4.程序流程图：多项式输入流程图如图所示。
5.测试要点：输入的多项式是否正确，若输入错误则重新输入