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

安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现 专 业 计算机科学与技术 班 级 10计本2班 学 号 姓 名 联系方式 指导教师 20 11 年 12 月 28 日 目 录 1、数据结构课程设计任务书 １ 1.1、题目 １ 1.2、要求 １ 2、总体设计 １ 2.1、功能模块设计 １ 2.2、所有功能模块的流程图 １ 3、详细设计 １ 3.1、程序中所采用的数据结构及存储结构的说明 １ 3.2、算法的设计思想 ２ 3.3、稀疏矩阵各种运算的性质变换 ２ 4、调试与测试： ２ 4.1、调试方法与步骤： ２ 4.2、测试结果的分析与讨论： ３ 4.3、测试过程中遇到的主要问题及采取的解决措施： ３ 5、时间复杂度的分析： ４ 6、源程序清单和执行结果 ４ 7、C程序设计总结 ８ 8、致谢 ８ 9、参考文献 ８ 1、数据结构课程设计任务书 1.1、题目 要求顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现 2、总体设计 2.1、功能模块设计 2.2、所有功能模块的流程图 3、详细设计 2在程序过程中加入汉字提示符，让读者清楚明白的操作该程序。运行程序时看起来简洁有序，操作简单明了。 3程序执行时的命令：①选择创建两个一元多项式②输入第一个一元多项式的项数③依次输入一元多项式的系数和指数④以相同方式输入第二个一元多项式⑤选择操作方式⑥选择降幂或升幂排序⑦输出结果⑧是否退出 4.测试数据。输入的一元多项式系数指数分别为7 0,3 1,9 8,5 17和8 1,22 7，-9 8。加法结果为；升幂 降幂 减法结果为：升幂 降幂 乘法结果为：升幂 降幂 3.1、程序中所采用的数据结构及存储结构的说明 #includestdio.h #includestdlib.h typedef struct { float coef; //系数 int expn; //指数 #includestdio.h #includestdlib.h typedef struct { float coef; //系数 int expn; //指数 }term; typedef struct LNode { term data; //term多项式值 struct LNode *next; }LNode,*LinkList; typedef LinkList polynomail; /*比较指数*/ int cmp(term a,term b) { if(a.expnb.expn) return 1; if(a.expn==b.expn) return 0; if(a.expnb.expn) return -1; else exit(-2); } /*又小到大排列*/ void arrange1(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!=rp!=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指向参与比较的最后一个，不断向前移动 } } /*由大到小排序*/ void arrange2(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!=rp!=r;p=p-next) if(cmp(p-next-next-data,p-next-data)==1) { q=p-next-next;