一元稀疏多项式的分解实验报告.docVIP

题目：一元稀疏多项式分解实验报告 班级： 10计算机2班 姓名： 徐燕 学号：完成日期： 2011年11月25日 需求分析 编写算法，将一元稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原多项式的结点空间构成这两个链表。 概要设计 1.抽象数据类型一元多项式的定义如下： ADT Polynomial{ 数据对象：D＝{ ai | ai ∈TermSet, i=1,2,...,m, m≥0 TermSet中的每个元素包含一个表示系数的实数和表示指数的整数} 数据关系：R1＝{ ai-1 ,ai |ai-1 ,ai∈D, 且ai-1中的指数值ai中的指数值 i=2,...,n } 基本操作： CreatPolyn( P,m ) 操作结果：输入项的系数和指数，建立一元多项式P。 DestroyPloyn( P ) 初始条件：一元多项式P已存在。 操作结果：销毁一元多项式P。 PrintPloyn( P ) 初始条件：一元多项式P已存在 操作结果：打印输出一元多项式P。 AddPolyn(Pa,Pb) 初始条件：一元多项式Pa,Pb已存在。 操作结果：完成多项式的相加运算，即Pa+Pb,并销毁一元多项式Pb。 SubtractPolyn( Pa,Pb ) 初始条件：一元多项式Pa,Pb已存在 操作结果：完成多项式的相减运算，即Pa-Pb,并销毁一元多项式Pb。} ADT List 2.本程序主要包含个模块： 1）主程序模块：main函数 2）int departpolyn(polynomial head_p,polynomial Odd_items,polynomial Even_items)奇数项，偶数项 3）void printpolyn(polynomial head)处理的系数均为正数。 详细设计 #include stdio.h #include stdlib.h typedef struct term { double coef;//系数 int expn; //指数 struct term *next; }term,*polynomial; //head_p是头指针，而非头结点。其存放的是多项式的第一项 int departpolyn(polynomial head_p,polynomial Odd_items,polynomial Even_items)//奇数项，偶数项 { int i=1,j=1; polynomial odd,even,p; Odd_items=Even_items=NULL; p=head_p; while(1) { if(p-expn%2) { if(i) { i=0;//使得奇数项头指针只赋值一次 Odd_items=p; odd=Odd_items; } else { odd-next=p; odd=odd-next; } p=p-next; odd-next=Odd_items; } else { if(j) { j=0;//作用同上 Even_items=p; even=Even_items; } else { even-next=p; even=even-next; } p=p-next; even-next=Even_items; } if(p==head_p) break; } return 1; } void printpolyn(polynomial head)//这函数只是针对main函数内给出的多项式例子编的，处理的系数均为正数。 { polynomial p=head; if( !head) { puts(该表为空:); return; } while(1) { if(p-next!=head) printf(%gm^%d + ,p-coef,p-expn); else printf(%gm^%d\n,p-coef,p-expn);