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

数据结构课程设计 PAGE  PAGE 19 目 录 TOC \o 1-3 \h \z \u   HYPERLINK \l _Toc217971983 1. 一元多项式的表示及其运算  PAGEREF _Toc217971983 \h 1  HYPERLINK \l _Toc217971984 1.1 问题描述  PAGEREF _Toc217971984 \h 1  HYPERLINK \l _Toc217971985 1.2 设计方案与概要设计  PAGEREF _Toc217971985 \h 1  HYPERLINK \l _Toc217971986 1.3 详细设计  PAGEREF _Toc217971986 \h 2  HYPERLINK \l _Toc217971987 1.4 程序运行说明与结果  PAGEREF _Toc217971987 \h 11  HYPERLINK \l _Toc217971988 2. 集合的表示与运算  PAGEREF _Toc217971988 \h 12  HYPERLINK \l _Toc217971989 2.1 问题描述  PAGEREF _Toc217971989 \h 12  HYPERLINK \l _Toc217971990 2.2 设计方案与概要设计  PAGEREF _Toc217971990 \h 12  HYPERLINK \l _Toc217971991 2.3 详细设计  PAGEREF _Toc217971991 \h 13  HYPERLINK \l _Toc217971992 2.4 程序运行说明与结果  PAGEREF _Toc217971992 \h 18  HYPERLINK \l _Toc217971993 3.总结与分析  PAGEREF _Toc217971993 \h 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