数据结构课程设计_一元多项式计算器.docxVIP

实习1、一元稀疏多项式计算器

一、 需求分析

问题描述

设计一个一元稀疏多项式简单计算器。

基本要求

一元稀疏多项式简单计算器的基本功能是：

输入并建立多项式。

输出多项式，输出形式为整数序列：n,q,%c2,e2,?，cn,en，其中n是多项式的项数，cx,ex分别是第i项的系数和指数，序列按指数降序排列。

多项式a和b想加，建立多项式a+b。

多项式a和b想减，建立多项式a-b。

测试数据

(2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7)

(6x-3-x+4.4x2T.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15T.2x9+12x-3-x)

(1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5)

(x+x3)+(-x-x3)=0

(x+x100)+(x100+x200)=(x+2x100+x200)

(x+x2+x3)+0=(x+x2+x3)

互换测试数据的前后两个多项式。

实现提示

用带表头结点的单链表存储多项式。

二、 概要设计

为实现上述程序功能，应用带头结点的单链表存储多项式。为此需要一个抽象数据类型：一元多项式。

1.抽象数据类型一元多项式定义为：

ATDPloynomial{

数据对象：D={ai|aiETermset,i=1,2,3?，m,mN