数据结构实习一元稀疏多项式计算器的设计_稀疏多项式的运算用链表 - CSDN文库

一元稀疏多项式计算器的设计

4星 · 超过85%的资源需积分: 10 37 浏览量更新于2023-03-16 评论 2 收藏 174KB DOCX 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

实习报告

题目：一元稀疏多项式计算器的设计

一：需求分析

1：本程序是是进行一元稀疏多项式运算的简单计算器，要求先输入多项式的项数，然后分

别输入每一项的系数和指数。其中项数是无符号整型的，系数是实型数据，指数是整型数

据，经过程序运算后可分别输出多项式，进行相加、想减、相乘、求导等运算。

2：程序执行的命令包括：

1）：建立一元多项式。

2）：按指数域递减输出一元多项式。

3）：进行两个一元多项式的相减运算并输出结果。

4）：进行两个一元多项式的相乘运算并输出结果。

5）：对一元多项是进行求导。

6）：计算多项式在 X 处的值。

3：测试数据：

(8)对上述测试数据前后两个多项式分别求导及代人数值求值已及相乘运算

二概要设计

为实现上述程序功能，应以带头结点的单链表表示存储多项式。为此定义一个抽象数据类

型：一元多项。

设定多项式的抽象数据类型

｛

数据对象：｛

a

i



a

i

 的每个元素包含一个表

示系数的实数和表示指数的整数｝

数据关系：｛

a

i−1



a

i



a

i−1

，

a

i

∈ 且

a

i−1

中的指数值大于

a

i

中的指数值，

｝

基本操作

 !"

操作结果：建立一个头指针为 head、项数为 m 的一元多项式

#$ "

初始条件：一元多项式已存在，其头结点为 h。

操作结果：将 p 插入到多项式中，按指数域递减的规则。

"

剩余14页未读，继续阅读

评论1

xxj11003080427

2012-12-07

我也写过一个，挺好的

qiufengyangqi

粉丝: 1
资源: 5

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈