数据结构课程设计两个一元稀疏多项式相加课程设计.docVIP

数据结构课程设计_两个一元稀疏多项式相加-课程设计 1．课程设计的目的 本课程设计是为了配合《数据结构》课程的开设，通过数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法，设计出一个对两个一元稀疏多项式进行相加,然后输入结果的程序。程序所能达到的功能:输入两个一元稀疏多项式，能够输出相加后的值。 2．设计基本要求 1.项数的输入形式和输入值的范围:int型, -32768～32767 的整数. 2.项的输入的格式和输入值的范围:输入格式为：coef,expn ???????????????????????????? ??输入值范围：-32768～32767 的整数. 　　3.输出的形式:n, c1, e1, c2, e2, …cn , en, 其中，n是多项式项数，ci和ei分别是第 i 项的系数和指数，序列按指数降序排列. 4. 输入两个一元稀疏多项式，能够输出相加后的值 3．概要设计 3.1主程序的流程 (1)输入第一个一元稀疏多项式. (2)输入第二个一元稀疏多项式. (3)对两个一元稀疏多项式进行相加. (4)输出两个一元稀疏多项式相加后的结果. 3.2程序模块 (1)项数的结构体Term (2)建立一元稀疏多项式函数 CreatPloy(void). (3)对两个一元稀疏多项式相加函数AddPolyn(Pa,Pb). (4)输出相加后值的函数