一元多项式的计算数据结构课程设计

《一元多项式的计算数据结构课程设计》由会员分享，可在线阅读，更多相关《一元多项式的计算数据结构课程设计（16页珍藏版）》请在毕设资料网上搜索。

1、 一元多项式的计算一元多项式的计算加，减加，减 摘要(题目) 一元多项式计算一元多项式计算 任务：能够按照指数降序排列建立并输出多项式； 能够完成两个多项式的相加、相减，并将结果输 入； 目录 1.引言 2.需求分析 3.概要设计 4.详细设计 5.测试结果 6.调试分析 7.设计体会 8.结束语 一一: :引言引言: : 通过 C 语言使用链式存储结构实现一元多项式加法、减法和乘法的运算。按指数 降序排列。 二：二：需求分析需求分析 建立一元多项式并按照指数降序排列输出多项式， 将一元多项式输入并存储 在内存中，能够完成两个多项式的加减运算并输出结果 三：三：概要设计概要设计 存储结构：存储

2、结构： 一元多项式的表示在计算机内可以用链表来表示， 为了节省存储空间， 只存储多项式中系数非零的项。 链表中的每一个结点存放多项式的一个系数非零 项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的 指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行 分析，实现一元多项式的相加、相减操作。 1 单连表的抽象数据类型定义： ADT List 数据对象：D=ai|aiElemSet,i=1,2,n,n0 数据关系： R1=| ai-1, aiD,i=2,n 基本操作： InitList（L） /操作结果：构造一个空的线性表 CreatPolyn( void

3、InitList(LinkList LNode *L1,*L2; Polyn(L1,L2); 2.1 加，减操作模块实现加减操作 各模块之间的调用关系如下： 主程序模块 加法操作模块 减法操作模块 基本算法：基本算法： 1、输入输出 （1）功能：将要进行运算的多项式输入输出。 （2）数据流入：要输入的多项式的系数与指数。 （3）数据流出：合并同类项后的多项式。 用户菜单 多项式链表 各函数 退出 指针数组 主函数 （4）程序流程图：多项式输入流程图如图 1 所示。 （5）测试要点：输入的多项式是否正确，若输入错误则重新输入 开始 申请结点空间 输入多项式的项数 输入多项式各项的系数 x, 指数

4、 y 输出已输入的多项式 合并同类项 结束 否 是 是否输入正确 图表 1 2、多项式的加法 （1）功能：将两多项式相加。 （2）数据流入：输入函数。 （3）数据流出：多项式相加后的结果。 （4）程序流程图：多项式的加法流程图如图 2 所示。 （5）测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运 算。 图表 2 开始 定义存储结果的空链 r r 是 否 输出存储多项式的和的链 r 结束 是 否 同指数项系数相加后存入 r 直接把 p 中 各项存入 r 直接把 q 中 各项存入 r 存储多项式2的空 链 Q 是否为空 存储多项式 1 的空 链 P 是否为空 合并同类项 3、多项式的减法 （1）功能：将两多项式相减。 （2）数据流入：调用输入函数。 （3）数据流出：多项式相减后的结果。 （4）程序流程图：多项式的减法流程图如图 3 所示。 （5）测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运 算。 开始 定义存储结果的空链 r r 是 否 输出存储多项式的和的链 r 结束 是 否 同指数项