电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构课程设计

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

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构课程设计

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部