实验1线性表应用-多项式计算.docVIP

实验目的和要求 1．进一步掌握线性表的的基本操作。 2．掌握线性表的典型应用----多项式表示与计算。 二. 实验内容 设用线性表 ( (a1, e1), (a2, e2), ……, (am, em) ) 表示多项式P(x) = a1*xe1 + a2*xe2 +…+ am*xem ，请编写用链式存储结构（带表头附加结点的单链表）存储该多项式时，多项式基本操作的实现函数。要求：把多项式线性表的结构定义及多项式基本操作实现函数存放在文件Linkpoly.h中。 说明：基本操作可包括如下 初始化多项式InitPoly(p) 输出多项式TraversePoly(p) 清除多项式ClearPoly(p) 插入一项 InsertPoly(p, a, e) 删除一项 DeletetPoly(p, a, e, pos) 多项式求值PolySum(p, x) 多项式相加PolyAdd(p1, p2) 建立主程序文件test1.cpp，在主函数main()中通过调用Linkpoly.h中的函数进行测试。 编写用顺序存储结构存储多项式时，上述各多项式基本操作的实现函数。要求： 把多项式线性表的结构定义及多项式基本操作实现??数存放在文件Seqpoly.h中，在主程序文件test1.cpp中增加测试语句对Seqpoly.h中的函数进行测试。 填写实验报告，实验报告文件取名为report1.doc。 上传实验报告文件report1.doc与源程序文件test1.cpp及Linkpoly.h、Seqpoly.h 到Ftp服务器上自己的文件夹下。 三. 函数的功能说明及算法思路 包括每个函数的功能说明，及一些重要函数的算法实现思路 四. 实验结果与分析 包括运行结果截图等 五. 心得体会 记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。 【附录----源程序】 Test1.cpp: #include stdio.h #include iostream.h #include stdlib.h #include Linkpoly.h #include Seqpoly.h void main() { cout现在进行第一次测试。（链表表示）endl; double sum; int i,e,n,pos; float a,x; NodeType *pa,*pb,*pp; InitPoly(pa); //初始化多项式 InitPoly(pb); cout请输入要测试的项数:; cinn; cout请依次输入要测试的各项的系数和指数:; for(i=0;in;i++){ cina; cine; InsertPoly(pa, a, e); //插入一项 pa=pa-next; } pa=pa-next; cout该多项式为:; TraversePoly(pa); //输出多项式 coutendl; cout现在进行删除测试，请输入要删除的项的系数和指数以及pos值:; cina; cine; cinpos; if(DeletetPoly(pa, a, e, pos)){ cout删除成功！现在多项式为:; TraversePoly(pa); coutendl; } else cout删除失败！endl; cout请输入X的值，进行多项式计算:; cinx; sum=PolySum(pa, x); cout该多项式的值为:sumendl; cout请输入另一个多项式的项数:; cinn; cout请输入该多项式的各项系数和指数:; for(i=0;in;i++){ cina; cine; InsertPoly(pb, a, e); //插入一项 pb=pb-next; } pb=pb-next; pp=PolyAdd(pa, pb); cout两多项式相加后得到的多项式为:; TraversePoly(pp); coutendl; ClearPoly(pa); ClearPoly(pb); ClearPoly(pp); coutendl; coutendl; cout现在进行第二次测试。（顺序表表示）endl; ListType s,t,q; InitPoly1(s); InitPoly1(t); InitPoly1(q); cout请输入要测试的项数:; cinn; cout请依次输入要测试的各项的系数和指数:; for(i=0;in;i++){ cina; cine; InsertPoly1