精品文档---下载后可任意编辑实习 1、一元稀疏多项式计算器一、需求分析1
问题描述设计一个一元稀疏多项式简单计算器
基本要求 一元稀疏多项式简单计算器的基本功能是：(1)输入并建立多项式
(2)输出多项式，输出形式为整数序列：n, c1, e1, c2, e2, ········,cn, en ，其中 n 是多项式的项数，ci,ei分别是第 i 项的系数和指数，序列按指数降序排列
(3)多项式 a 和 b 想加，建立多项式 a+b
(4)多项式 a 和 b 想减，建立多项式 a-b
测试数据 (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) 互换测试数据的前后两个多项式
实现提示 用带表头结点的单链表存储多项式
二、概要设计为实现上述程序功能，应用带头结点的单链表存储多项式
为此需要一个抽象数据类型：一元多项式
抽象数据类型一元多项式定义为：ATD Ploynomial{ 数据对象：D={ai|ai∈Termset, i=1,2,3···，m,m≥0 Termset 中的每个元素包含一个表示系数的实数和表示指数的整数}数 据 关 系 ： R1={ai-1,ai∈D, 且 ai-1 中 的 指 数
