数据结构课程实施方案报告一元多项式的计算.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 一元多项式地计算 需求分析 建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储在内存中，能够完成两个多项式地加减运算并输出结果b5E2RGbCAP 概要设计 存储结构：一元多项式地表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零地项.链表中地每一个结点存放多项式地一个系数非零项，它包含三个域，分别存放该项地系数、指数以及指向下一个多项式项结点地指针.创建一元多项式链表，对一元多项式地运算中会出现地各种可能情况进行分析，实现一元多项式地相加、相减操作.p1EanqFDPw 基本算法： 1、输入输出 （1）功能：将要进行运算地多项式输入输出. （2）数据流入：要输入地多项式地系数与指数. （3）数据流出：合并同类项后地多项式. （4）程序流程图：多项式输入流程图如图1所示. （5）测试要点：输入地多项式是否正确，若输入错误则重新输入 图表 图表 SEQ 图表 \* ARABIC 1 开始申请结点空间 开始 申请结点空间 +++++++++++++++++++++++++++++++++++++++++++++++++++++++ num 输入多项式地项数 指针数组temp[i]中（i=1~num） 输入多项式各项地系数 x