精品文档---下载后可任意编辑实习 1、一元稀疏多项式计算器一、需求分析1. 问题描述设计一个一元稀疏多项式简单计算器。2. 基本要求 一元稀疏多项式简单计算器的基本功能是:(1)输入并建立多项式。(2)输出多项式,输出形式为整数序列:n, c1, e1, c2, e2, ········,cn, en ,其中 n 是多项式的项数,ci,ei分别是第 i 项的系数和指数,序列按指数降序排列。(3)多项式 a 和 b 想加,建立多项式 a+b 。(4)多项式 a 和 b 想减,建立多项式 a-b 。3. 测试数据 (1) (2x++(7-5x8+11x9)=+11x9+2x+7) (2) (6x-3-x+ (3) (1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5) (4) (x+x3)+(-x-x3)=0 (5) (x+x100)+(x100+x200)=(x+2x100+x200) (6) (x+x2+x3)+0=(x+x2+x3) (7) 互换测试数据的前后两个多项式。4. 实现提示 用带表头结点的单链表存储多项式。二、概要设计为实现上述程序功能,应用带头结点的单链表存储多项式。为此需要一个抽象数据类型:一元多项式。1.抽象数据类型一元多项式定义为:ATD Ploynomial{ 数据对象:D={ai|ai∈Termset, i=1,2,3···,m,m≥0 Termset 中的每个元素包含一个表示系数的实数和表示指数的整数}数 据 关 系 : R1={
ai-1,ai∈D, 且 ai-1 中 的 指 数 #include<>#define maxlen 10#define large 999typedef struct Linklistomial{ float coef; int expn; struct Linklistomial *next;}Linklistomial,*Linklist;//结点类型,指针类型void...