一元稀疏多项式简单计数器___实验报告..docxVIP

一元稀疏多项式简单计数器题目：编制一个演示一元稀疏多项式简单计数器的程序班级：计算机科学与技术1301班 姓名：刘濛 学号：201321091026 完成日期：2015.4.9一、需求分析1.1本演示程序中，多项式是以带头结点的单链表存储的，在单链表中有两个数据域，分别存储多项式的一个节点的系数，指数；还有一个指针域，存储指向下一个节点的指针。1.2演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后。1.3程序执行的命令包括：1）构造多项式a;2)构造多项式b；3）输出多项式，并且多项式的序列按指数的降序排列；4）求a+b；5）求a-b；6）求a*b；7) 求多项式a的导函数a’;8）求多项式在x处的值。1.4测试数据(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-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)=0(5)(x+x^100)+(x^