数据结构实习报告---一元稀疏多项式计算器.docxVIP

数据结构实习报告题目：一元稀疏多项式计算器需求分析输入的形式和输入值范围：本程序只需进行一元稀疏多项式的加减（选做乘法），所以只需根据指示输入一元稀疏多项式的各项系数与指数，多项式的项数，通过scanf语句实现。系数范围为浮点型数据范围，指数范围为无符号型整型，项数范围为有符号整型。输出的形式：用户根据计算机指示输入系数与指数，通过printf语句实现，计算机在程序运行后输出结果。程序所能达到的功能:(1).输入并建立多项式。(2).输出多项式，输出形式为整数序列n,c1,e1,c2,e2…cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序数按指数降序排列；（3）.多项式a和b相加，建立多项式a+b; (4).多项式a和b相减，建立多项式a-b;即输入输出多项式，求和并输出结果，求差并输出结果 (5)补充部分：多项式相乘；多项式求导；多项式求值测试数据：（1）（2x＋5x^8－3.1x^11）＋（7－5x^8＋11x^9）＝（-3.1x^11＋11x^9＋2x＋7）（2）（6x^-3－x＋4.4x^2－1.2x^9）－（-6x^-3＋5.4x^2－x^2＋7.8x^15）＝(-7.8x^15－1.2x^9＋12x^-3－x)（3）（1＋x＋x^2＋x^3＋x^4＋x^5）＋（－x^3－x^4）＝（1＋x＋x^2＋x^5）（4）（x＋x^3）＋（－x－x^3