17061833 _於文卓_一元稀疏多项式加减法1
需积分: 0 116 浏览量
2022-08-08
22:40:51
上传
评论
收藏 330KB DOCX 举报
数据结构实践课报告
题目：一元稀疏多项式计算器
班级：17052317 姓名：於文卓 学号 17061833 完成日期：2018 年 11 月 5 日
一、需求分析
1．输入并建立多项式；
2．输出多项式，输出形式为整数序列：
n
，
c
1
，
e
1
，
c
2
，
e
2
，……，
c
n
，
e
n
，其中 n 是多
项式的项数，
c
i
和
e
i
分别是第
i
项的系数和指数，序列按指数降序排列；
3．多项式 a 和 b 相加，建立多项式 a＋b；
4．多项式 a 和 b 相减，建立多项式 a - b；
5. 测试数据：
（1） (2x+5x^8-3.1x^11)+(7-5x^8+11x^9)=(-3.1x^11+11x^9+2x+7)
（2） (6x^-3-x+4.4x^2-1.2x^9+1.2x^9)-(-6x^-3+5.4x^2-x^2+7.8x^15 )
=(-7.8x^15-1.2x^9+12x^-3-x);
（3）(1+x+x^2+x^3+x^4+x^5)+(-x^3-x^4)=(1+x+x^2+x^5);
（4）(x+x^3)+(-x-x^3)=0
（5）(x+x^100)+(x^100+x^200)=(x+2x^100+x^200)
（6）(x+x^2+x^3)+0=x+x^2+x^3
（7）互换上述测试数据中的前后两个多项式
二、概要设计
1. 链表的抽象数据类型定义为：
ADT Node{
数据对象：D＝{ ai | ai∈ElemSet, i=1,2,...,n, n≥0 }
数据关系：R1＝{ <ai-1, ai>|ai-1, ai∈D, i=2,...,n }
基本操作：
InitList(&L)
操作结果：构造一个空的线性表 L。
DestroyList(&L)
初始条件：线性表 L 已存在。
操作结果：销毁线性表 L。
ClearList(*L)
初始条件：线性表 L 已存在。
操作结果：将线性表 L 重置为空表。
LocateElem(L, e, cmp())
初始条件：线性表 L 已存在，compare()是元素判定函数。
操作结果：返回 L 中第 1 个与 e 满足关系 cmp()的元素的位序。 若这样的元素不存
在，则返回值为 0。
SetCurElem(&p, e)
初始条件：线性表 L 已存在，且非空。
操作结果：用元数 e 更新 p 所指结点中元数的值。
GetCurElem(p)
初始条件：线性表 L 已存在，且非空。
操作结果：返回 p 所指结点中数据元数的值。
InsFirst (&L, h, s)
初始条件：线性表 L 已存在，h 结点在 L 中。
剩余14页未读，继续阅读
资源评论
