一元多项式的计算数据结构课程设计报告

数据结构课程设计报告一元多项式的计算——主要用到的结构是链表班级：软件092班**：***指导教师：董跃华井福荣成绩：信息工程学院年月日摘要本次试验依据江西理工大学09级数据结构实验要求，较完善的对题目进行了分析，理解和编程，程序思路清晰，考虑全面。

对于此题，应该使用链式存储结构存储多项式的信息，并根据算法用C语言编程。

同时在本书的后面附带了一部分程序源码和对程序的同步解释，为了更直观的对程序的理解，该书还运用了框架图，使读者能够更好地认识程序。

在用C语言编程的时候，要用到的语句主要有函数调用语句，判断语句，输入和输出语句等。

关键词：一元多项式线性表指数目录1.引言....................................................................................... - 4 -2.需求分析：........................................................................... - 5 -3.概要设计............................................................................... - 5 -4.详细设计............................................................................... - 7 -1.由大到小排序 ..................................................................................................................... - 7 -2两多项式相加 ..................................................................................................................... - 7 - 3两多项式相减 ..................................................................................................................... - 9 -5测试结果.............................................................................. - 11 -1主菜单 ............................................................................................................................... - 11 - 2输入两个多项式 ............................................................................................................... - 11 - 3将两多项式进行加减，并退出界面 ............................................................................... - 12 -6.调试分析............................................................................. - 12 -7.设计体会............................................................................. - 12 -8.结束语................................................................................. - 13 -9.参考文献............................................................................. - 13 -10.附录................................................................................... - 14 -一元多项式的计算1.引言本次课程设计的目的：是对数据结构所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。

通过课程设计，能够提高分析问题、解决问题，从而运用所学知识解决实际问题的能力。

实验环境：Window 2000及以上，c-free所有版本，Turbo2.0实验的任务要求：任务：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入要求：1.完成需求分析2.画框架图3.编写算法4.用C语言编写程序5.调试2.需求分析：建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储在内存中，能够完成两个多项式的加减运算并输出结果3.概要设计存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。

链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。

创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作。

基本算法分析与设计：1.程序的基本功能：(1) 创建两个一元多项式(2) 两个多项式相加，得到一个新的多项式，可以按指数选择排序方式(3) 两个多项式相减，得到一个新的多项式，可以按指数选择排序方式（4）退出2.系统总框图3.定义的函数及说明compare(term a,term )比较指数arrange(polynomail pa)由大到小排序print(polynomail P)输出多项式,求项数creat(polynomail P,int m)创建并初始化多项式链表add(polynomail pa,polynomail pb)两多项式相加sub(polynomail pa,polynomail pb)两多项式相减4.详细设计1.由大到小排序void arrange(polynomail pa){ polynomail h=pa,p,q,r;if(pa==NULL) exit(-2);for(p=pa;p->next!=NULL;p=p->next); r=p;for(h=pa;h->next!=r;)//小的沉底{ for(p=h;p->next!=r&&p!=r;p=p->next)if(compare(p->next->next->data,p->next->data)==1) { q=p->next->next;p->next->next=q->next;q->next=p->next;p->next=q;}r=p;} }}2两多项式相加polynomail add(polynomail pa,polynomail pb){ polynomail s,newp,q,p,r;int j;p=pa->next;q=pb->next;newp=(LNode*)malloc(sizeof(LNode));r=newp;while(p&&q){ s=(LNode*)malloc(sizeof(LNode));switch(compare(p->data,q->data)){case -1: s->data.coef=p->data.coef;s->data.expn=p->data.expn;r->next=s; r=s;p=p->next;break;case 0: s->data.coef=p->data.coef+q->data.coef;if(s->data.coef!=0.0){ s->data.expn=p->data.expn;r->next=s;r=s;}p=p->next;q=q->next;break;case 1: s->data.coef=q->data.coef;s->data.expn=q->data.expn;r->next=s; r=s;q=q->next;break;}//switch}//whilewhile(p){ s=(LNode*)malloc(sizeof(LNode));s->data.coef=p->data.coef;s->data.expn=p->data.expn;r->next=s; r=s;p=p->next;}while(q){ s=(LNode*)malloc(sizeof(LNode));s->data.coef=q->data.coef;s->data.expn=q->data.expn;r->next=s; r=s;q=q->next;}r->next=NULL;for(q=newp->next;q->next!=NULL;q=q->next)for(p=q;p!=NULL&&p->next!=NULL;p=p->next) if(q->data.expn==p->next->data.expn){ q->data.coef=q->data.coef+p->next->data.coef;r=p->next;p->next=p->next->next;free(r);}arrange(newp);return newp;}3两多项式相减polynomail sub(polynomail pa,polynomail pb){ polynomail s,newp,q,p,r,Q; int j;p=pa->next;q=pb->next;newp=(LNode*)malloc(sizeof(LNode));r=newp;while(p&&q){ s=(LNode*)malloc(sizeof(LNode));switch(compare(p->data,q->data)){case -1: s->data.coef=p->data.coef;s->data.expn=p->data.expn;r->next=s; r=s;p=p->next;break;case 0: s->data.coef=p->data.coef-q->data.coef;if(s->data.coef!=0.0){ s->data.expn=p->data.expn;r->next=s;r=s;}p=p->next;q=q->next;break;case 1: s->data.coef=-q->data.coef;s->data.expn=q->data.expn;r->next=s; r=s;q=q->next;break;}//switch}//whilewhile(p){ s=(LNode*)malloc(sizeof(LNode));s->data.coef=p->data.coef;s->data.expn=p->data.expn;r->next=s; r=s;p=p->next;}while(q){ s=(LNode*)malloc(sizeof(LNode));s->data.coef=-q->data.coef;s->data.expn=q->data.expn;r->next=s; r=s;q=q->next;}r->next=NULL;if(newp->next!=NULL&&newp->next->next!=NULL) { for(q=newp->next;q!=NULL;q=q->next)for(p=q->next,r=q;p!=NULL;)if(q->data.expn==p->data.expn){ q->data.coef=q->data.coef+p->data.coef;r->next=p->next;Q=p;p=p->next;free(Q); }else{ r=r->next;p=p->next; }}arrange(newp);return newp;}5测试结果1主菜单2输入两个多项式3将两多项式进行加减，并退出界面结果表示程序可行。