二、概要设计
1）为实现一元稀疏多项式简单计算器的相应功能，根据需求分析给出抽象数据
类型的定义：
ADT PolyNomial {
数据对象：D={ a
i
| a
i
∈ElemSet,i=1,2,3,…,n,n>=0}
数据关系：R1={<a
i-1
,a
i
>| a
i-1
,a
i
∈D,i=2,3,…,n}
基本操作：
CreatPoly (&L，n)
操作结果：建立 n 项多项式，输入其系数指数，采用链表形式存储
DestoryPoly(L)
初始条件：多项式链表已存在.
操作结果：将该链表重置为空表.
AddPoly(L1,L2,&L)
初始条件：多项式 L1 线性链表和多项式 L2 线性链表已存在.
操作结果：计算 L1,L2 两个多项式之和,并用 L 返回其结果.
SubPoly(L1,L2,&L)
初始条件：多项式 L1 线性链表和多项式 L2 线性链表已存在
操作结果：计算 L1,L2 两个多项式的减法,并用 L 返回其结果.
MulPoly(L1,L2,&L)
初始条件：多项式 L1 线性链表和多项式 L2 线性链表已存在
操作结果：计算 L1,L2 两个多项式的乘积,并用 L 返回其结果.
DeriPoly(&L)
初始条件：多项式 L 的线性存储链表已存在.
操作结果：计算 L 的导数,并返回其值.
DisplayPoly(L)
初始条件：多项式 L 的线性存储链表已存在.
操作结果：以类数学表达式形式输出多项式 L
评论0