一元稀疏多项式计算器（安冬）.docVIP

数据结构课程设计 学 院： 信息科学与工程学院 专 业： 计算机科学与技术 班 级： 计算机1006班 学 号： 学生姓名： 安冬 指导教师： 王永燕 2012 年 3 目录 实验题目的描述与要求………………………………………1 总体设计及环境说明、工具等………………………………1 详细设计：本题所需数据结构与模块说明…………………1 调试过程、测试数据、运行结果及对结果的分析等………6 自我评析与总结………………………………………………7 程序代码………………………………………………………7 数据结构课程设计 一、实验题目的描述与要求 建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储在内存中，能够完成两个多项式的加减运算并输出结果 一元稀疏多项式简单计算器的功能是： 1.输入并建立多项式； 2.输出多项式，输出形式为整数序列：n，c1,e1,c2,e2,………cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列； 3.求多项式a、b的导函数； 4.计算多项式在x处的值； 5.多项式a和b相加，建立多项式a+b； 6.多项式a和b相减，建立多项式a-b； 7.多项式a和b相乘，建立多项式a*b； 8.仿真界面。 二、总体设计及环境说明、工具等 三、详细设计：本题所需数据结构与模块说明 存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作。 typedef struct Polynomial{ //定义多项式的项 float coef;//系数 int expn;//指数 struct Polynomial *next; }*Polyn,Polynomial; 1、a+b:构造新的一个多项式pc，不断调用Insert(pc,hdc)函数，在这个过程中就已经对多项式进行了加法运算。 Polyn AddPolyn(Polyn pa,Polyn pb)//加法运算 { Polyn pc,hdc,q1=pa-next,q2=pb-next; hdc=(Polyn)malloc(sizeof(struct Polynomial)); hdc-next=NULL; while(q1) { pc=(Polyn)malloc(sizeof(struct Polynomial)); pc-coef=q1-coef; pc-expn=q1-expn; Insert(pc,hdc); //插入结点 q1=q1-next; } while(q2) { pc=(Polyn)malloc(sizeof(struct Polynomial)); pc-coef=q2-coef; pc-expn=q2-expn; Insert(pc,hdc); //插入结点 q2=q2-next; } return hdc; }2、a-b：减法运算本身就是加法运算，只要把pb的系数取负即可，然后再调用加法运算函数。 Polyn UnaddPolyn(Polyn pa,Polyn pb) { Polyn h=pb,q=pb-next,pd; while(q)//把pb变成-pb { q-coef=q-coef*(-1); q=q-next; } pd=AddPolyn(pa,h); for(q=h-next;q;q=q-next) //变回来 q-coef*=-1; return pd; } 3、a×b: Polyn ChengPolyn(Polyn pa,Polyn pb) { Polyn hf,pf; Polyn qa=pa-next; Polyn qb=pb-next; hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点 hf-next=NULL; for(;qa;qa=qa-next) { for(qb=pb-next;qb;qb=qb-next) { pf=(Polyn)malloc(sizeof(struct Polynom