数据结构课程设计-顺序结构动态链表结构下的一元多项式的加法、减法、乘法的实现

《数据结构课程设计-顺序结构动态链表结构下的一元多项式的加法、减法、乘法的实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、安徽省巢湖学院计算机与信息工程学院课程设计报告课程名称《数据结构》课题名称顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现专业计算机科学与技术班级10计本2班学号10012116姓名联系方式指导教师2011年12月28日目录1、数据结构课程设计任务书１1.1、题目１1.2、要求１2、总体设计１2.1、功能模块设计１2.2、所有功能模块的流程图１3、详细设计１3.1、程序中所采用的数据结构及存储结构的说明１3.2、算法的设计思想２3.3、稀疏矩阵各种运算的性质变换２4、调试与测试：２4

2、.1、调试方法与步骤：２4.2、测试结果的分析与讨论：３4.3、测试过程中遇到的主要问题及采取的解决措施：３5、时间复杂度的分析：４6、源程序清单和执行结果４7、C程序设计总结８8、致谢８9、参考文献８1、数据结构课程设计任务书1.1、题目要求顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现2、总体设计2.1、功能模块设计2.2、所有功能模块的流程图3、详细设计1顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。可以分为几个模块：输入模块、输出模块（升幂降幂）、数据处理模

3、块（多项式的加减乘）、主程序模块。2在程序过程中加入汉字提示符，让读者清楚明白的操作该程序。运行程序时看起来简洁有序，操作简单明了。3程序执行时的命令：①选择创建两个一元多项式②输入第一个一元多项式的项数③依次输入一元多项式的系数和指数④以相同方式输入第二个一元多项式⑤选择操作方式⑥选择降幂或升幂排序⑦输出结果⑧是否退出4.测试数据。输入的一元多项式系数指数分别为70,31,98,517和81,227，-98。加法结果为；升幂降幂减法结果为：升幂降幂乘法结果为：升幂降幂3.1、程序中所采用的数据

4、结构及存储结构的说明#include#includetypedefstruct{floatcoef;//系数intexpn;//指数#include#includetypedefstruct{floatcoef;//系数intexpn;//指数}term;第１３页typedefstructLNode{termdata;//term多项式值structLNode*next;}LNode,*LinkList;typedefL

5、inkListpolynomail;/*比较指数*/intcmp(terma,termb){if(a.expn>b.expn)return1;if(a.expn==b.expn)return0;if(a.expnnext!=NULL;p=p->next);

6、r=p;for(h=pa;h->next!=r;)//大的沉底{for(p=h;p->next!=r&&p!=r;p=p->next)if(cmp(p->next->data,p->next->next->data)==1){q=p->next->next;p->next->next=q->next;q->next=p->next;p->next=q;}r=p;//r指向参与比较的最后一个，不断向前移动}}/*由大到小排序*/voidarrange2(polynomailpa){polynoma

7、ilh=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(cmp(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;

8、//r指向参与比较的最后一个，不断向前移动}}/*打印多项式,求项数*/intprintpolyn(polynomailP)第１３页{inti;polynomailq;if(P==NULL)printf("无项！");elseif(P->next==NULL)printf("Y=0");else{printf("该多项式为Y=");q=P->next;i=1;if(q->data.coef!=0&&q->data.expn!=0){printf("%.2fX^%d",q->data.co