数据结构课程设计——《一元多项式的表达及其运算 集合的表达与运算》.docVIP

目 录 1. 一元多项式的表示及其运算 1 1.1 问题描述 1 1.2 设计方案与概要设计 1 1.3 详细设计 2 1.4 程序运行说明与结果 11 2. 集合的表示与运算 12 2.1 问题描述 12 2.2 设计方案与概要设计 12 2.3 详细设计 13 2.4 程序运行说明与结果 18 3.总结与分析 19 1. 一元多项式的表示及其运算 1.1 问题描述 （1）输入并建立一元多项式 （2）输出一元多项式 （3）多项式实现相加、相减及相乘 （4）输入多项式中的未知数，计算多项式的结果 （5）退出程序 1.2 设计方案与概要设计 程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后。 程序执行的命令包括： （1）多项式的项作为LinkList的数据元素，coef为系数，浮点型，expn为指数，整型 （2）构造一个表示一元多项式链表La，存储多项式的项数、系数和指数等数据 （3）利用两个多项式的结点构成和多项式，AddPolyn(Pa,Pb),一元多项式Pa和Pb已存在，完成多项式相加运算，即：Pa = Pa+Pb,并销毁一元多项式Pb。 （4）利用两个多项式的结点构成差多项式，利用两个多项式的结点构成和多项式，SubtractPolyn(Pa,Pb),一元多项式Pa和Pb已存在，完成多项式相减运算，即：Pa = Pa-Pb,并销毁一元多项式Pb。 （5）利用两个多项式的结点构成积多项式，利用两个多项式的结点构成和多项式，MultiplyPolyn(Pa,Pb),一元多项式Pa和Pb已存在，完成多项式相乘运算，即：Pa = Pa×Pb,并销毁一元多项式Pb （6）制作标题栏 （7）使用switch语句实行多分支选择操作，当case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句，输出提示用户出错，并重新输入 1.3 详细设计 #includestdlib.h #includestdio.h #includectype.h typedef struct LNode { float coef; int expn; struct LNode *next; }LNode; LNode* InitPolyn(LNode *La,int n) { if(n = 0) return NULL; LNode *h = La = (LNode*)malloc(sizeof(LNode)), *Lb; La-coef = 0.0; int i; printf(依次输入%d个非零项（每项前一个为系数，后一个为指数）\n,n); for (i = 1; i = n; ++i) { scanf(%f%d,La-coef,La-expn); if(La-coef) Lb = La; La = La-next = (LNode*)malloc(sizeof(LNode)); } Lb-next = NULL; free(La); return h; } LNode* selsort(LNode *h) { LNode *g, *La, *Lb; if(!h) return NULL; float f; int i, fini = 1; for(g = h;g-nextfini;g = g-next) { fini = 0; for(La = h,Lb = h-next;Lb;La = La-next,Lb = Lb-next) if (La-expn Lb-expn) { f = La-coef;i = La-expn; La-coef = Lb-coef;La-expn = Lb-expn; Lb-coef = f;Lb-expn = i; fini = 1; } } for(g = h,La = g-next;La;) if(g-expn==La-expn) { g-coef += La-coef; g-next = La-next; Lb = La; La = La-next; free(Lb); } else if(g-next) { g = g-next; La = La-next; } return h; } void PrintfPoly(LNode *La) { LNode *Lb = La; if(!Lb) { putchar(0); return; } if(Lb-coef!=1) { printf(%g,Lb-coef); if(Lb-expn==1)