最新数据结构一元多项式课程设计报告.docVIP

PAGE PAGE 11 《数据结构课程设计》 报告 学 号： JV144033 姓 名： 朱凌 年 级： 2014级 专 业： 软件工程 指导老师： 施东东 黄晓梅 完成日期： 2016 年 9 月 安徽大学江淮学院 理工部 一元多项式计算 一、实验内容 （一元多项式的计算问题）要求能够按照指数降序排列建立并输出一元多项式；能够完成两个一元多项式的相加、相减，并将结果输入 二、需求分析 本程序关键点是如何将输入的两个多项式相加、相减操作。 = 1 \* GB3 ①如何将输入的一元多项式按指数的降序排列 = 2 \* GB3 ②如何确定要输入的多项式的项数； = 3 \* GB3 ③如何将输入的两个一元多项式显示出来。 = 4 \* GB3 ④如何将输入的两个一元多项式进行相加操作。 = 5 \* GB3 ⑤如何将输入的两个一元多项式进行相减操作。 本程序是通过链表实现一元多项式的相加减操作。 三、概要设计、详细设计 （1）多项式的输入  先输入多项式的项数，采用尾插法的方式，输入多项式中一个项的系数和指数，就产生一个新的节点，建立起它的右指针，并用头节点