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

元稀疏多项式简单计数器___试验报告VIP免费

元稀疏多项式简单计数器___试验报告_第1页
1/22
元稀疏多项式简单计数器___试验报告_第2页
2/22
元稀疏多项式简单计数器___试验报告_第3页
3/22
1/22一元稀疏多项式简单计数器题目:编制一个演示一元稀疏多项式简单计数器的程序班级:计算机科学与技术1301班姓名:刘濛学号:201321091026完成日期:2015.4.9一、需求分析1.1本演示程序中,多项式是以带头结点的单链表存储的,在单链表中有两个数据域,分别存储多项式的一个节点的系数,指数;还有一个指针域,存储指向下一个节点的指针。1.2演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中规定的运算命令;相应的输入数据和运算结果显示在其后。1.3程序执行的命令包括:1)构造多项式a;2)构造多项式b;3)输出多项式,并且多项式的序列按指数的降序排列;4)求a+b;5)求a-b;6)求a*b;7)求多项式a的导函数a’;8)求多项式在x处的值。1.4测试数据(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)-(-6x^(-3)+5.4x^2-x^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)2/22(6)(x+x^2+x^3)+0=x+x^2+x^3(7)互换上述测试数据中的前后两个多项式二、概要设计为实现上述程序的功能,应以带头结点的单链表表示多项式。为此,需要一个抽象数据类型:单链表。2.1单链表的抽象数据类型定义ADTLinkList{数据对象:D={ai|ai∈TermSet,i=1,2,⋯,m,m≥0TermSet中的每个元素包含一个表示系数的实数和表示指数的整数}数据关系:R1={ai-1,ai∈D且ai-1中的指数值next=null;returnture;voidFreeNode(LinkList&p){//释放p所指结点free(q1);q1=q2;5/22q2=q2->next;}3.2单链表的基本操作设置如下:voidInsert(LinkListp,LinkListh);//将节点p插入到多项式链表hLinkListCreateLinkList(LinkListhead,intm);//建立一个头指针为head、项数为m的一元多项式,并返回该多项式的头结点;//若分配空间失败,则返回FALSEvoidDestroyLinkList(LinkListp);//销毁多项式pvoidPrintLinkList(LinkListP);//输出构造的一元多项式PStatuscompare(LinkLista,LinkListb)//节点进行比较:a的指数>b的指数return1;a的指数==b的指数return0;a的指数

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

碎片内容

元稀疏多项式简单计数器___试验报告

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群