大二下学期数据结构课程设计实验报告

景德镇陶瓷大学数据结构课程设计报告主题：3 7 14 16部门名称：信息工程学院职称：信息与计算科学班级级别：15信息一班学生姓名：孟喜阳学生人数：1教员：杨丽华设计起止时间：2017 . 6 . 53352017 . 6 . 16主题3单变量多项式的计算1.实验目的1)多项式可以按指数降序建立和输出；2)、可以完成两个多项式的加减运算，并输入结果。2.实验要求请在提交的数据中说明：存储结构、多项式加法基本过程的算法(可使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度，以及算法的改进方法。3.存储结构Typedef结构PNode。浮动系数；Int expn。结构PNode *下一步；Pnode，*多项式；4.基本算法1.轮廓设计1.函数：要计算的多项式输入和输出。2.输入多项式的系数和指数。3.数据流出：合并相似项目后的多项式。4.程序流程图：多项式输入流程图如图所示。5.测试点：输入的多项式是否正确，如果输入错误，请重新输入开始应用节点空间num输入多项式中的项数指针数组温度i (i=1num)输入多项式项的系数x和指数y。输入多项式被输出像术语一样统一目标不是输入正确吗2.多项式的加法开始定义一个存储结果的空链r是不输出存储多项式和的链r目标是不相同指数项的系数相加，然后存储在r将p中的项目直接存储到r中将q中的项目直接存储到r中存储多项式2的空链q是否为空存储多项式1的空链p是否为空像术语一样统一3.多项式的减法开始定义一个存储结果的空链r是不输出存储多项式和的链r目标是不相同指数项的系数相加，然后存储在r改变p中每个系数的符号，并将其存储在r中将q中的项目直接存储到r中存储多项式2的空链q是否为空存储多项式1的空链p是否为空像术语一样统一5.源程序#包括#包括#包括使用命名空间标准；结构节点浮动系数；/节点类型int exp；typedef节点多项式；结构代码多项式数据；/列表类型LNode * next；类型定义代码*链接；无效创建链接(链接L，int n)；无效打印列表(链接1)；无效聚合添加(链接pc、链接pa、链接Pb)；无效多物质合同(链接个人电脑，链接个人电脑，链接个人电脑)；无效复制链接(链接个人电脑，链接个人电脑)；无效多边形(链接pc、链接pa、链接Pb)；内部判断(链接pa，链接e)；无效删除链接(链接1)；int CompareInnum(int I)；无效删除链接(链接1)链接p。p=1-下一个；而(p)l-next=p-next；删除p；p=1-下一个；删除L；l=空；/创建一个包含N个链表类型节点的项，即创建一个N项多项式无效创建链接(链接L，int n)如果(L！=空)减少链接(L)；链接p，newpl=新LNode下一个=空；(左数据)。exp=-1；/创建标题节点p=L；对于(int I=1；i=n。(I)newp=新LNode“请输入”(新数据)。coefCout 索引： ；cin(新数据)。exp。if(newp-data.exp0)“您输入了一个错误，索引不能为负！”next=空；p=L；if(newp-data.coef=0)Cout 系数为零，重新输入！下一个。=空)(p-下一个数据)。数据。exp)p=p-下一个；/p指向索引最低的那个。如果(！法官姓名(左，新)newp-next=p-next；p-next=newp；其他“Cout”输入了与多项式中现有项相同的索引。接下来请重新创建正确的多项式；同时(p！=空(e-data.exp！=p-data.exp)p=p-下一个；如果(p=空)返回0；否则返回1；/*输出链接列表*/无效打印列表(链接1)链接p。如果(L=空| | L-下一个=空)“这个一元多项式为空！”接下来；/系数大于的项if(p-data).coef0)if(p-数据)。exp=0)cout(p-数据)。coef否则，如果(p-数据).coef=1(p数据).exp=1)cout x否则，如果(p-数据).coef=1(p数据).exp！=1)coutx(p-data).exp .否则，如果(p-数据).exp=1(p数据).柯夫1)cout(p-数据).coef xelse cout(p-data).coefx(p-data).exp ./项的系数小于的种情况if(p-data).coef0)如果(p-数据).exp=0)cout(p-数据).coef否则if(p-数据。coef=-1p-数据。exp=1)cout -x ；否则如果(p-data.coef=-1p-data.exp！=1)cout-xdata.exp；否则if(p-data.exp=1)cout数据。coef xelse cout(p-data).coefx(p-data).exp .p=p-下一个；同时(p！=空)if(p-data).coef0)如果(p-数据).exp=0)cout (p-数据).coef否则，如果(p-数据).exp=1(p数据).柯夫1)cout (p-数据).coef x否则，如果(p-数据).exp=1(p数据).coef=1)cout x否则，如果(p-数据).coef=1(p数据).exp！=1)x(p-data).国家exp .else cout (p数据).coefx(p-data).exp .if(p-data).coef0)如果(p-数据).exp=0)cout(p-数据).coef否则if(p-数据。coef=-1p-数据。exp=1)cout -x ；否则如果(p-data.coef=-1p-data.exp！=1)cout-xdata.exp；否则if(p-data.exp=1)cout数据。coef xelse cout(p-data).coefx(p-data).exp .p=p-下一个；coutnext=空；r=pc .p=pa .同时(下一个！=空)q=新LNodeq数据。coef=p-下一个数据。coefq数据。exp=p-下一个数据。exp。r-next=q；q-下一个=空；r=q .p=p-下一个； /*将两个一元多项式相加*/无效聚合添加（链接pc、链接pa、链接pb)链路p1、p2、p、pd .复制链接(p1，pa).复制链接(p2，pb).pc=新LNode电脑-下一个=空；p=p