数据结构程序设计作业——《一元多项式的四则运算

《数据结构程序设计作业——《一元多项式的四则运算》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、教学单位　学生学号　　　　数据结构课程设计报告书题　　目　　一元多项式四则运算　　　学生姓名　　　　　　　　　专业名称　　　　　　　　指导教师　　　　　　　　　-27-目录1问题描述-2-2功能描述-2-2.1课题要求-2-2.2软件格式规定-2-3设计-2-3.1相关函数介绍说明-2-3.2主程序的流程基函数调用说明-3-4程序设计-5-4.1多项式存储的实现-5-4.2加减乘除算法-5-4.2.1加法运算的实现-5-4.2.2减法运算的实现-6-4.2.3乘法运算的实现-7-4.2.4除法运算的实现-7-4.3函数调用关系图-8

2、-5运行测试-9-6设计小结-12-参考文献-12-谢辞-13-附录：程序清单-14--27-1问题描述1.1首先是确定结构化程序设计的流程图，利用已学过的数据结构来构造二个存储多项式的结构，接着把输入，加，减，乘，除运算分成四个主要的模块：实现多项式输入模块、实现加法的模块、实现减法的模块、实现乘法的模块、实现除法的模块，然后各个模块里面还要分成若干种情况来考虑并通过函数的嵌套调用来实现其功能。最后，编写main主函数以实现对多项式输入输出以及加、减、乘、除，调试程序并将不足的地方加以修改。总而言之，就是先用自顶向下、逐步细化的设

3、计方法来分析并画出程序设计流程图；然后用自下而上、逐步积累的设计方法来写出程序。2功能描述2.1课题要求A.支持一元多项式的运算器B.能够正确输入并显示输入多项式的每一项C.要求将输入的多项式F（X），G(X)可进行加，减，乘，除运算，并显示结果2.2软件格式规定A．输入的形式:按程序菜单的数字选择输入，并按提示输入多项式。按照（系数指数）的格式进行输入并以输入（00）作为结束输入的控制。B.程序所能达到的功能:能够进行多项式的输入，显示，加，减，乘，除运算。C.输出的形式:按照多项式的数学表达式的形式输出，形如：F(x)=X^2+

4、2X^3-2X^4-3X^3-X^1+103设计3.1相关函数介绍说明（1）程序定义的数据结构类型为线性表的链式存储结构类型变量：typedefstructlinknode（2）程序定义的其它函数：linnode*Sort(linnode*S);//多项式按指数从大到小排序-27-linnode*CreateList();//创建多项式VoidShowList(linnode*head);//显示多项式linnode*Copy(linnode*copy);//拷贝多项式（因为做减法运算时会破坏原来输入的多项式）linnode*Sea

5、rchList(linnode*head,intx);//查找函数Linnode*Mulr(linnode*s,linnode*p)//用一个节点去乘与一个多项式（辅助除法运算）Linnode*AddSame(linnode*head);//和并多项式的同类项linnode*Add(linnode*head1,linnode*head2);//加法linnode*Mul(linnode*head1,linnode*head2);//乘法linnode*Sub(linnode*head1,linnode*head2);//减法Void

6、Div(linnode*head1,linnode*head2)//除法intmain()//主函数3.2主程序的流程基函数调用说明（1）主程序的简要流程图-27-选择界面菜单对应操作的数字结束执行完选择的功能后返回结果并回到程序主界面调用功能对应的函数main()图1主程序流程图（2）各程序模块之间的层次（调用）关系①输入模块“CreateList（）”，首先按提示逐项输入多项式的每一项，当接收到“00”时终止输入，此时调用“Sort（）”进行按指数降序排列后直接返回多项式的链表头指针。②加法运算模块“Add（）”，首先将两个多项

7、式连接成一个多项式，再调用“AddSame（）”函数进行合并连接后的多项式的同类项并返回头指针。③减法运算程序模块“Sub()”，首先判断多项式1是否为空，不为空时调用“SearchList（）”进行查找操作，查找到的结果与多项式1作减法后删除多项式2中查找到的对应项。多项式2中剩余的项取反后连接到多项式1的尾部，再调用“AddSame（）”进行合并同类项操作并返回头指针。④乘法运算程序模块“Mul()”，首先判断输入的多项式两个不为空时进行多项式相乘运算，并将结构存储在新创建的多项式中。再调用“AddSame（）”进行合并同类项后

8、返回头指针。⑥除法运算模块“Div”，首先判断第一个多项式的最高次数大于或等于第二多项式的最高次数，然后再用第一个多项式的第一项去除于第二个多项式的第一项，所得的商的第一项，然后调用“Mulr（）”-27-用商的第一项去乘第二个多项式