多项式的四则运算(数据结构).doc

《多项式的四则运算(数据结构).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、用链表实现多项式的四则运算——数据结构第二次上机作业班级07082姓名丁敏学号07082018上机时间2011年3月31日报告时间：2011年4月5日实验目的：熟练使用指针，熟悉链表及其操作；利用链表解决实际问题要求：能够实现任意项有理多项式的加、减、乘、除、求模以及幂运算多项式的除法注意除不尽的处理测试用例尽可能多，且说明用例的必要性用例必须包含一个自己系数为自己的学号摘要：多项式的四则运算问题是个很有趣的问题，它类似于有理数的四则运算，但又不仅仅于此.本篇课程论文重点研究了数据结构中多项式的四则运算问题。本论文的程序是通过MicrosoftVisualStudio2010编

2、译，来解决多项式的加、减、乘、除四则运算问题，从而达到了解数据结构的实用性及程序语言对于数学问题研究的重要性的目的。正文：0需求分析：0.1问题描述编写程序来实现多项式的四则运算。0.2基本要求⑴输入多项式的系数与指数，输入值为float型，输出值为float型；⑵能够完成多项式之间的四种计算方式（+、-、*、/）。0.3函数说明typedefstructPolyNode：结构体变量，定义int型指数和float系数；PolyListCreatePolyList()：创建多项式列表，返回头指针；DisplayPolyList(PolyListPoly)：显示多项式；Destro

3、yPolyList(PolyListL)：释放链表所用存储空间；MergePoly(PolyListPoly)：将多项式合并同类项；SortPoly(PolyListPoly)：将多项式按升序排列；PolyListPolyAdd(PolyListPolyA,PolyListPolyB)：多项式相加，返回和多项式链表头指针；PolyListPolySub(PolyListpolyA,PolyListpolyB)：多项式相减，返回差多项式链表头指针;PolyListPolyMutiply(PolyListPolyA,PolyListPolyB)：多项式相乘，结果由Polyc返回；P

4、olyListPolyDivide(PolyListPolyA,PolyListPolyB)：多项式相除，商和余数用系数为0的结点分开。1程序执行结果及分析：1.1执行结果⑴*******多项式的创建*******请输入多项式的第1项的系数和指数(用逗号分开)：3,2请输入多项式的第2项的系数和指数：2,0请输入多项式的第3项的系数和指数：0,0输入的多项式A:3.000000*x^2+2.000000*x^0请输入多项式的第1项的系数和指数(用逗号分开)：2,2请输入多项式的第2项的系数和指数：3,1请输入多项式的第3项的系数和指数：0,0输入的多项式B:2.000000*x

5、^2+3.000000*x^1合并排序后的多项式A:3.000000*x^2+2.000000*x^0合并排序后的多项式B:2.000000*x^2+3.000000*x^1*******多项式的四则运算*******A+B:5.000000*x^2+3.000000*x^1+2.000000*x^0A-B:1.000000*x^2+-3.000000*x^1+2.000000*x^0A*B:6.000000*x^4+9.000000*x^3+4.000000*x^2+6.000000*x^1A/B:1.500000*x^0......-4.500000*x^1+2.00000

6、0*x^0请按任意键继续...⑵*******多项式的创建*******请输入多项式的第1项的系数和指数(用逗号分开)：1,1请输入多项式的第2项的系数和指数：0,0输入的多项式A:1.000000*x^1请输入多项式的第1项的系数和指数(用逗号分开)：0,0输入的多项式B:0合并排序后的多项式A:1.000000*x^1合并排序后的多项式B:0*******多项式的四则运算*******A+B:1.000000*x^1A-B:1.000000*x^1A*B:0Error:除项为空!A/B:请按任意键继续...⑶*******多项式的创建*******请输入多项式的第1项的系数

7、和指数(用逗号分开)：2,3请输入多项式的第2项的系数和指数：2/3,1（出现乱码）0.1测试用例(1)（2）(3)（4）输入：输出：1.3结果分析通过三次的运行，一二两次成功，但第三次乱码。从第三次的运行来看由于输入与所要求的不一样二出现乱码，故非程序的问题，所以本程序符合多项式的运算要求，是正确的。0程序的评价：⑴程序符合需求，能够有效地运行多项式之间的运算；⑵程序结构合理，具有层次性，易读；⑶程序运行界面友好，且不与别的程序相冲突⑷由于程序会出乱码现象，所以还有一定的缺陷；1总结：本文