全球旧事资料 分类
一元多项式的计算加,减
摘要题目一元多项式计算
任务:能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减,并将结果输
入;
1引言2需求分析3概要设计4详细设计5测试结果6调试分析7设计体会8结束语
目录
一引言
通过C语言使用链式存储结构实现一元多项式加法、减法和乘法的运算。按指数
f降序排列。
二:需求分析
建立一元多项式并按照指数降序排列输出多项式,将一元多项式输入并存储在内存中,能够完成两个多项式的加减运算并输出结果
三:概要设计
存储结构:一元多项式的表示在计算机内可以用链表来表示,为了节省存储空间,只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项,它包含三个域,分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表,对一元多项式的运算中会出现的各种可能情况进行分析,实现一元多项式的相加、相减操作。1.单连表的抽象数据类型定义:ADTList数据对象:Daiai∈ElemSeti12…
≥0数据关系:R1ai1aiai1ai∈Di2…
基本操作:I
itList(&L)操作结果:构造一个空的线性表CreatPoly
L操作结果:构造一个以单连表存储的多项试DispPoly
L操作结果:显示多项试Poly
papb操作结果:显示两个多项试相加,相减的结果ADTList2.本程序包含模块:typedefstructLNode定义单链表LNodeLi
kListvoidI
itListLi
kListL定义一个空表voidCreatPoly
Li
kListL用单链表定义一个多项式voidDispPoly
Li
kListL显示输入的多项式
fvoidPoly
Li
kListpaLi
kListpbvoidmai
定义一个单连表;coute
dl
好听全球资料 返回顶部